Venkatesan Guruswami, Subhash Khot, Ryan O'Donnell, Preyas Popat, Madhur Tulsiani, Yi Wu
SDP Gaps for 2-to-1 and Other Label-Cover Variants
ICALP, 2010.
@inproceedings{ICALP-v1-2010-GuruswamiKOPTW,
author = "Venkatesan Guruswami and Subhash Khot and Ryan O'Donnell and Preyas Popat and Madhur Tulsiani and Yi Wu",
booktitle = "{Proceedings of the 37th International Colloquium on Automata, Languages and Programming, Part I}",
doi = "10.1007/978-3-642-14165-2_52",
isbn = "978-3-642-14164-5",
pages = "617--628",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{SDP Gaps for 2-to-1 and Other Label-Cover Variants}",
volume = 6198,
year = 2010,
}