Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani
Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cut
STOC, 2007.
@inproceedings{STOC-2007-SchoenebeckTT,
author = "Grant Schoenebeck and Luca Trevisan and Madhur Tulsiani",
booktitle = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1250790.1250836",
isbn = "978-1-59593-631-8",
pages = "302--310",
publisher = "{ACM}",
title = "{Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cut}",
year = 2007,
}











