Expected time bounds for selection (1975)

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