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

Nikhil Bansal, Anupam Gupta, Guru Guruganesh. On the Lovász Theta function for Independent Sets in Sparse Graphs. In Rocco A. Servedio, Ronitt Rubinfeld, editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015. pages 193-200, ACM, 2015. [doi]

Abstract

Abstract is missing.