We revisit the well-studied problem of triangle count estimation in graph streams. Given a graph represented as a stream of $m$ edges, …
We consider the problem of counting all $k$-vertex subgraphs in an input graph, for any constant $k$. This problem (denoted …
We revisit the much-studied problem of space-efficiently estimating the number of triangles in a graph stream, and extensions of this …