1 citations · 1 across the 9 of their papers we have counts for
1 paper · 1 filter
John Kallaugher, Eric Price
We study the problem of estimating the number of triangles in a graph stream. No streaming algorithm can get sublinear space on all graphs, so methods in this area bound the space…