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

Cached

Download Links

by Amit Chakrabarti
Venue:In SODA
Citations:16 - 3 self