John Reif, Ph.D. Analysis of Algorithms. Randomized Algorithms for Selection and Sorting. Randomized Sampling. Selection by Randomized Sampling. Sorting by ...
