On the Streaming Model Augmented with a Sorting Primitive.

Gagan Aggarwal Mayur Datar Sridhar Rajagopalan Matthias Ruhl On the Streaming Model Augmented with a Sorting Primitive. 540-549 2004 conf/focs/2004 FOCS http://doi.ieeecomputersociety.org/10.1109/FOCS.2004.48 db/conf/focs/focs2004.html#AggarwalDRR04