Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani. A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover. Electronic Colloquium on Computational Complexity (ECCC), 13(098), 2006. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex CoverGrant Schoenebeck, Luca Trevisan, Madhur Tulsiani. cocoon 2007: 205-216 [doi] Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max CutGrant Schoenebeck, Luca Trevisan, Madhur Tulsiani. eccc, 13(132), 2006. [doi] Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cutGrant Schoenebeck, Luca Trevisan, Madhur Tulsiani. stoc 2007: 302-310 [doi]
The following publications are possibly variants of this publication: