SDP Gaps for 2-to-1 and Other Label-Cover Variants. Guruswami, V., Khot, S., O'Donnell, R., Popat, P., Tulsiani, M., & Wu, Y. In ICALP (1), pages 617-628, 2010.
SDP Gaps for 2-to-1 and Other Label-Cover Variants [link]Link  bibtex   
@inproceedings{DBLP:conf/icalp/GuruswamiKOPTW10,
  author    = {Venkatesan Guruswami and
               Subhash Khot and
               Ryan O'Donnell and
               Preyas Popat and
               Madhur Tulsiani and
               Yi Wu},
  title     = {{SDP} Gaps for 2-to-1 and Other Label-Cover Variants},
  booktitle = {ICALP (1)},
  year      = {2010},
  pages     = {617-628},
  ee        = {http://dx.doi.org/10.1007/978-3-642-14165-2_52},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Downloads: 0