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]
@article{GeorgiouMPT10,
title = {Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lov[a-acute]sz--Schrijver Hierarchy},
author = {Konstantinos Georgiou and Avner Magen and Toniann Pitassi and Iannis Tourlakis},
year = {2010},
doi = {10.1137/080721479},
url = {http://dx.doi.org/10.1137/080721479},
researchr = {https://researchr.org/publication/GeorgiouMPT10},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {39},
number = {8},
pages = {3553-3570},
}