Join Us
Sign In
My Subscriptions
Magazines
Journals
Video Library
Conference Proceedings
Individual CSDL Subscriptions
Institutional CSDL Subscriptions
Resources
Career Center
Tech News
Resource Center
Press Room
Advertising
Librarian Resources
IEEE.org
Help
About Us
Career Center
Cart
Create Account
Sign In
Toggle navigation
My Subscriptions
Browse Content
Resources
All
Previous
Next
Table of Contents
Related Articles
Home
Proceedings
FOCS
FOCS 2007
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07)
Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy
Year: 2007, Pages: 702-712
DOI Bookmark:
10.1109/FOCS.2007.35
Authors
Konstantinos Georgiou
Avner Magen
Toniann Pitassi
Iannis Tourlakis
Download PDF
SHARE ARTICLE
Generate Citation
Abstract
