Uriel Feige, Gideon Schechtman
On the integrality ratio of semidefinite relaxations of MAX CUT
STOC, 2001.
@inproceedings{STOC-2001-FeigeS,
author = "Uriel Feige and Gideon Schechtman",
booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/380752.380837",
isbn = "1-58113-349-9",
pages = "433--442",
publisher = "{ACM}",
title = "{On the integrality ratio of semidefinite relaxations of MAX CUT}",
year = 2001,
}











