Sciweavers

2 search results - page 1 / 1
» A Simplified NP-Complete MAXSAT Problem
Sort
View
176
Voted
CP
2009
Springer
15 years 11 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
65
Voted
IPL
1998
45views more  IPL 1998»
14 years 10 months ago
A Simplified NP-Complete MAXSAT Problem
Venkatesh Raman, Bala Ravikumar, S. Srinivasa Rao