Sciweavers

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