Independent Set Size Approximation in Graph Streams.

Graham Cormode Jacques Dark Christian Konrad

Published in: CoRR (2017)

Keyphrases

independent set
maximum independent set
maximum weight
graph theory
data streams
constant factor
computational complexity
semi supervised
multi dimensional
structured data
bipartite graph
weighted graph
directed acyclic graph
graph theoretic
minimum spanning tree