Approximating Weighted Max-SAT Problems by Compensating for Relaxations

Arthur Choi, Trevor Standley, Adnan Darwiche. Approximating Weighted Max-SAT Problems by Compensating for Relaxations. In Ian P. Gent, editor, Principles and Practice of Constraint Programming - CP 2009, 15th International Conference, CP 2009, Lisbon, Portugal, September 20-24, 2009, Proceedings. Volume 5732 of Lecture Notes in Computer Science, pages 211-225, Springer, 2009. [doi]

Abstract

Abstract is missing.