ACM Symposium on Theory of Computing, STOC 2015


Article Details
Title: On the Lovász Theta function for Independent Sets in Sparse Graphs
Article URLs:
Alternative Article URLs:
Authors: Nikhil Bansal
  • Eindhoven University of Technology
Anupam Gupta
  • Carnegie Mellon University
Guru Guruganesh
  • Carnegie Mellon University
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1016799, 1319811
DBLP Key: conf/stoc/BansalGG15
Author Comments:

Discuss this paper and its artifacts below