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

Ravi Kumar
D. Sivakumar
SODA (2002), pp. 623-632

Abstract