Tight lower bounds for selection in randomly ordered streams (2008)

by A Chakrabarti, T S Jayram, M Patrascu
Venue:In Proc. ACM-SIAM Symposium on Discrete Algorithms