A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
A survey of results for the problems of selection, merging and sorting in the Randomized Parallel Comparison Tree RPCT model is given. The results indicate that while randomization helps" in the case of selection, it does not provide any advantage for the cases of merging and sorting, in this model.doi:10.1007/3-540-64359-1_703 fatcat:igwdbljwqrhpvejxczrsioofne