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

by Subhash Khot , Guy Kindler , Elchanan Mossel
Venue:In Proceedings of the 45th IEEE Symposium on Foundations of Computer Science
Citations:171 - 24 self