Optimal Sampling Strategies in Quicksort and Quickselect

Conrado Martínez, Salvador Roura. Optimal Sampling Strategies in Quicksort and Quickselect. SIAM Journal on Computing, 31(3):683-705, 2001. [doi]

Abstract

Abstract is missing.