On graph problems in a semi-streaming model

The Space Complexity of Approximating the Frequency Moments

Noga Alon, Yossi Matias, Márió Szegedy · Journal of Computer and System Sciences · 1999 · 1.2K citations

Computing, Computer Science, Mathematics +15

The Probabilistic Communication Complexity of Set Intersection

Bala Kalyanasundaram, Georg Schintger · SIAM Journal on Discrete Mathematics · 1992 · 458 citations

Computing, Computer Science, Probability Theory +13

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

Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar · 2002 · 338 citations

Computing, Computer Science, Mathematics +13

Data-streams and histograms

Sudipto Guha, Nick Koudas, Kyuseok Shim · 2001 · 269 citations

Computing, Computer Science, Algorithms +14

Fast, small-space algorithms for approximate histogram maintenance

Anna C. Gilbert, Sudipto Guha, Piotr Indyk et al. · 2002 · 248 citations

Computing, Computer Science, Mathematics +13