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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.