Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani. A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover. Electronic Colloquium on Computational Complexity (ECCC), 13(098), 2006. [doi]
@article{SchoenebeckTT06,
title = {A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover},
author = {Grant Schoenebeck and Luca Trevisan and Madhur Tulsiani},
year = {2006},
url = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-098/index.html},
researchr = {https://researchr.org/publication/SchoenebeckTT06},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {13},
number = {098},
}