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

Nikhil Bansal Anupam Gupta Guru Guruganesh

Published in: STOC (2015)

Keyphrases

multiscale
directed graph
graph matching
genetic algorithm
similarity measure
pattern recognition
lower bound
random walk
graph model
graph representation
graph theoretic
sparse data