On the Lovász Theta function for Independent Sets in Sparse Graphs.

Nikhil Bansal Anupam Gupta Guru Guruganesh

Published in: CoRR (2015)

Keyphrases

high dimensional
pattern recognition
graph theory
sparse data
multiscale
computational complexity
pairwise
worst case
directed graph
graph mining
complex structures
sparse matrix