A survey of randomness and parallelism in comparison problems [chapter]

Danny Krizanc
1998 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