On the Streaming Model Augmented with a Sorting Primitive.

Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl

Browse the full FOCS paper archive.