Reductions in streaming algorithms, with an application to counting triangles in graphs.

Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

Browse the full SODA paper archive.