On the Streaming Model Augmented with a Sorting Primitive

Mayur Datar
Sridhar Rajagopalan
Matthias Ruhl
FOCS (2004), pp. 540-549

Abstract