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, Ryan O'Donnell — 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
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs –Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell — 2007
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs –Subhash Khot, Guy Kindler, Elchanan Mossel, Subhash Khot, Guy Kindlery, Elchanan Mosselz — SIAM J. Comput
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, Ryan O'Donnell — 2005
Optimal Inapproximability Results for MAX-CUT and other 2-variable CSPs? –Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell — 2004