Optimal Sampling Strategies in Quicksort and Quickselect (1998)

by Conrado Martínez , Salvador Roura
Venue:PROC. OF THE 25TH INTERNATIONAL COLLOQUIUM (ICALP-98), VOLUME 1443 OF LNCS