Streaming algorithms for selection and approximate sorting

• Authors:

• Richard M. Karp

• Affiliations:

• International Computer Science Institute, Berkeley and University of California at Berkeley

• Venue:
• FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science
• Year:
• 2007