![](/img/cover-not-exists.png)
[IEEE 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Providence, RI, USA (2007.10.21-2007.10.23)] 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
Georgiou, Konstantinos, Magen, Avner, Pitassi, Toniann, Tourlakis, IannisYear:
2007
Language:
english
DOI:
10.1109/focs.2007.4389538
File:
PDF, 308 KB
english, 2007