18 citations · 169 across the 45 of their papers we have counts for
1 paper · 2 filters
Rasmus Pagh, Charalampos E. Tsourakakis
In this note we introduce a new randomized algorithm for counting triangles in graphs. We show that under mild conditions, the estimate of our algorithm is strongly concentrated ar…