The following publications are possibly variants of this publication:
- Tight Gaps for Vertex Cover in the Sherali-Adams SDP HierarchySiavosh Benabbas, Siu On Chan, Konstantinos Georgiou, Avner Magen. fsttcs 2011: 41-54 [doi]
- Tight integrality gaps for Vertex Cover SDPs in the Lovasz-Schrijver hierarchyKonstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis. eccc, 13(152), 2006. [doi]
- Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGainSiavosh Benabbas, Avner Magen. ipco 2010: 299-312 [doi]
- Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lov[a-acute]sz--Schrijver HierarchyKonstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis. SICOMP, 39(8):3553-3570, 2010. [doi]
- Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver HierarchyKonstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis. focs 2007: 702-712 [doi]