Prasad Raghavendra, David Steurer. Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 575-585, IEEE Computer Society, 2009. [doi]
@inproceedings{RaghavendraS09-0,
title = {Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES},
author = {Prasad Raghavendra and David Steurer},
year = {2009},
doi = {10.1109/FOCS.2009.73},
url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2009.73},
researchr = {https://researchr.org/publication/RaghavendraS09-0},
cites = {0},
citedby = {0},
pages = {575-585},
booktitle = {50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA},
publisher = {IEEE Computer Society},
isbn = {978-0-7695-3850-1},
}