A Fast Selection Algorithm and the Problem of Optimal Distribution of Effort (1979)

by Z Galil, N Megiddo
Venue:Journal of the ACM, pp 58-64, Vol