A space efficient streaming algorithm for triangle counting using the birthday paradox.

Madhav Jha C. Seshadhri Ali Pinar

Published in: KDD (2013)

Keyphrases

space efficient
data structure
detection algorithm
search space
learning algorithm
preprocessing
dynamic programming
optimal solution
np hard
segmentation algorithm
database
machine learning
clustering algorithm
data streams
pattern matching