Near-optimal algorithms for maximum constraint satisfaction problems.

Moses Charikar, Konstantin Makarychev, Yury Makarychev

Browse the full SODA paper archive.