A second look at counting triangles in graph streams (corrected)

Microscopic evolution of social networks

Jure Leskovec, Lars Bäckström, Ravi Kumar et al. · 2008 · 738 citations

Engineering, Sociology, Edge Computing +16

Counting triangles and the curse of the last reducer

Siddharth Suri, Sergei Vassilvitskii · 2011 · 421 citations

Computing, Computer Science, Algorithms +11

DOULION

Charalampos E. Tsourakakis, U Kang, Gary L. Miller et al. · 2009 · 345 citations

Computing, Computer Science, Algorithms +12

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

Fast Counting of Triangles in Large Real Networks without Counting: Algorithms and Laws

Charalampos E. Tsourakakis · 2008 · 279 citations

Computing, Computer Science, Algorithms +9