Streaming Algorithms for Independent Sets in Sparse Hypergraphs.

Bjarni V. Halldórsson Magnús M. Halldórsson Elena Losievskaja Mario Szegedy

Published in: Algorithmica (2016)

Keyphrases

real time
computational complexity
data structure
theoretical analysis
data mining
graph theory
learning algorithm
bayesian networks
search algorithm
worst case
optimization problems
combinatorial optimization
recently developed
compressive sensing
decomposition methods