28 citations · 325 across the 73 of their papers we have counts for
1 paper · 1 filter
Vladimir Braverman, Rafail Ostrovsky, Dan Vilenchik
The problem of (approximately) counting the number of triangles in a graph is one of the basic problems in graph theory. In this paper we study the problem in the streaming model.…