Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lov[a-acute]sz--Schrijver Hierarchy

Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis. Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lov[a-acute]sz--Schrijver Hierarchy. SIAM Journal on Computing, 39(8):3553-3570, 2010. [doi]

Abstract

Abstract is missing.