Reductions in streaming algorithms, with an application to counting triangles in graphs.

Ziv Bar-Yossef Ravi Kumar D. Sivakumar

Published in: SODA (2002)

Keyphrases

orders of magnitude
learning algorithm
computational complexity
times faster
computational cost
worst case
computational efficiency
graph theory
real time
data sets
data mining
social networks
semi supervised
optimization problems
computationally efficient
graph isomorphism