Tight lower bounds for selection in randomly ordered streams.

Amit Chakrabarti, T. S. Jayram, Mihai Patrascu

Browse the full SODA paper archive.