Integrality gaps of 2 - o(1) for vertex cover SDPs in the Lovász-Schrijver hierarchy (2007)

by K Georgiou, A Magen, T Pitassi, I Tourlakis
Venue:In FOCS