Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?

Guy Kindler, Ryan O Donnell, Subhash Khot, Elchanan Mossel. Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?. Electronic Colloquium on Computational Complexity (ECCC), (101), 2005. [doi]

Authors

Guy Kindler

This author has not been identified. Look up 'Guy Kindler' in Google

Ryan O Donnell

This author has not been identified. Look up 'Ryan O Donnell' in Google

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Elchanan Mossel

This author has not been identified. Look up 'Elchanan Mossel' in Google