Probabilistic Parallel Algorithms for Sorting and Selection (1985)

by R Reischuk
Venue:SIAM Journal of Computing