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

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