Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O Donnell. Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?. SIAM Journal on Computing, 37(1):319-357, 2007. [doi]
@article{KhotKMO07, title = {Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?}, author = {Subhash Khot and Guy Kindler and Elchanan Mossel and Ryan O Donnell}, year = {2007}, doi = {10.1137/S0097539705447372}, url = {http://dx.doi.org/10.1137/S0097539705447372}, researchr = {https://researchr.org/publication/KhotKMO07}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {37}, number = {1}, pages = {319-357}, }