Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to $\ell_1$ Embeddability of Negative Type Metrics
2009 ◽
Vol 23
(1)
◽
pp. 178-194
◽
Hamed Hatami
◽
Avner Magen
◽
Evangelos Markakis
Hamed Hatami
◽
Avner Magen
◽
Evangelos Markakis
Konstantinos Georgiou
◽
Avner Magen
◽
Toniann Pitassi
◽
Iannis Tourlakis
2010 ◽
Vol 39
(8)
◽
pp. 3553-3570
◽
Konstantinos Georgiou
◽
Avner Magen
◽
Toniann Pitassi
◽
Iannis Tourlakis
Konstantinos Georgiou
◽
Avner Magen
◽
Toniann Pitassi
◽
Iannis Tourlakis
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
2004 ◽
Vol 27
(12)
◽
pp. 3023-3024
◽
T. S. Jung
◽
S. I. Chung
◽
M. A. Kim
◽
S. J. Kim
◽
M. H. Park
◽
...
2020 ◽
Vol 287
◽
pp. 77-84
Pengcheng Liu
◽
Zhao Zhang
◽
Xianyue Li
◽
Weili Wu
Matti Åstrand
◽
Jukka Suomela