Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? (2005)

by Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell
Citations:171 - 24 self

Document Versions

Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? –Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell — 2005
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs –Subhash Khot, Guy Kindler, Elchanan Mossel — 2004 — In Proceedings of the 45th IEEE Symposium on Foundations of Computer Science
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? –Subhash Khot, Elchanan Mossel, et al. — 2005
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs –Subhash Khot, Elchanan Mossel, Guy Kindler — 2004 — In Proceedings of the 45th IEEE Symposium on Foundations of Computer Science
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? –Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell — 2005