Integrality Gaps of $2-o(1)$ for Vertex Cover SDPs in the Lovász–Schrijver Hierarchy
2010 ◽
Vol 39
(8)
◽
pp. 3553-3570
◽
Konstantinos Georgiou
◽
Avner Magen
◽
Toniann Pitassi
◽
Iannis Tourlakis
Konstantinos Georgiou
◽
Avner Magen
◽
Toniann Pitassi
◽
Iannis Tourlakis
Hamed Hatami
◽
Avner Magen
◽
Evangelos Markakis
Konstantinos Georgiou
◽
Avner Magen
◽
Toniann Pitassi
◽
Iannis Tourlakis
2009 ◽
Vol 23
(1)
◽
pp. 178-194
◽
Hamed Hatami
◽
Avner Magen
◽
Evangelos Markakis
Grant Schoenebeck
◽
Luca Trevisan
◽
Madhur Tulsiani
2020 ◽
Vol E103.A
(10)
◽
pp. 1193-1201
Eiji MIYANO
◽
Toshiki SAITOH
◽
Ryuhei UEHARA
◽
Tsuyoshi YAGITA
◽
Tom C. van der ZANDEN
2020 ◽
Vol 287
◽
pp. 77-84
Pengcheng Liu
◽
Zhao Zhang
◽
Xianyue Li
◽
Weili Wu
Matti Åstrand
◽
Jukka Suomela
2010 ◽
Vol 22
(4)
◽
pp. 663-673
◽
Lidan Fan
◽
Zhao Zhang
◽
Wei Wang