EurekAlert!

Streaming algorithms for triangle counting: adversarial robustness and the weighted case

Estimating the number of triangles in a graph is a fundamental problem and has found applications in many fields. This ...