Tight lower bounds for selection in randomly ordered streams

Amit Chakrabarti, T. S. Jayram, Mihai Patrascu. Tight lower bounds for selection in randomly ordered streams. In Shang-Hua Teng, editor, Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008. pages 720-729, SIAM, 2008. [doi]

Authors

Amit Chakrabarti

This author has not been identified. Look up 'Amit Chakrabarti' in Google

T. S. Jayram

This author has not been identified. Look up 'T. S. Jayram' in Google

Mihai Patrascu

This author has not been identified. Look up 'Mihai Patrascu' in Google