Sciweavers

2 search results - page 1 / 1
» A Simplified NP-Complete MAXSAT Problem
Sort
View
CP
2009
Springer
14 years 5 months ago
Approximating Weighted Max-SAT Problems by Compensating for Relaxations
We introduce a new approach to approximating weighted Max-SAT problems that is based on simplifying a given instance, and then tightening the approximation. First, we relax its str...
Arthur Choi, Trevor Standley, Adnan Darwiche
IPL
1998
45views more  IPL 1998»
13 years 5 months ago
A Simplified NP-Complete MAXSAT Problem
Venkatesh Raman, Bala Ravikumar, S. Srinivasa Rao