Better Algorithms for Counting Triangles in Data Streams.

Andrew McGregor Sofya Vorotnikova Hoa T. Vu

Published in: PODS (2016)

Keyphrases

data streams
data structure
data sets
computational cost
sliding window
learning algorithm
search algorithm
worst case
theoretical analysis
orders of magnitude
computational efficiency
change detection
combinatorial optimization
recently developed