Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?

Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O Donnell. Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?. In 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. pages 146-154, IEEE Computer Society, 2004. [doi]

Abstract

Abstract is missing.