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]

Authors

Nikhil Bansal

This author has not been identified. Look up 'Nikhil Bansal' in Google

Anupam Gupta

This author has not been identified. Look up 'Anupam Gupta' in Google

Guru Guruganesh

This author has not been identified. Look up 'Guru Guruganesh' in Google