Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovsz-Schrijver Hierarchy.

Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis

Browse the full FOCS paper archive.