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://csdl.computer.org/comp/proceedings/focs/2004/2228/00/22280540abs.htm db/conf/focs/focs2004.html#AggarwalDRR04