Near-optimal algorithms for maximum constraint satisfaction problems

Moses Charikar, Konstantin Makarychev, Yury Makarychev. Near-optimal algorithms for maximum constraint satisfaction problems. ACM Transactions on Algorithms, 5(3), 2009. [doi]

Abstract

Abstract is missing.