Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis. Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy. In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings. pages 702-712, IEEE Computer Society, 2007. [doi]
Abstract is missing.