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

by Ziv Bar-Yosseff, Ravi Kumar, D Sivakumar
Venue:In SODA ’02: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms