Optimal inapproximability results for Max-Cut and other 2-variable CSPs (0)

by S Khot, G Kindler, E Mossel, R O'Donnell
Venue:SIAM Journal on Computing