A Fast Selection Algorithm and the Problem of Optimum Distribution of Efforts (1979)

by Z Galil, N Megiddo
Venue:Journal of the ACM