On the integrality ratio of semidefinite relaxations of MAX CUT.

Uriel Feige, Gideon Schechtman

Browse the full STOC paper archive.