Expected Time Bounds for Selection. (1975)

by R W Floyd, R L Rivest
Venue:Communications of the ACM