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

Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

BibTeX
@inproceedings{baryossef2002reductions,
  author = {Ziv Bar-Yossef and Ravi Kumar and D. Sivakumar},
  title = {{Reductions in streaming algorithms, with an application to counting triangles in graphs}},
  booktitle = {SODA},
  year = {2002},
}

Loading related content...

Figure