Sciweavers

50 search results - page 4 / 10
» On Solving MaxSAT Through SAT
Sort
View
CP
2007
Springer
15 years 3 months ago
On Inconsistent Clause-Subsets for Max-SAT Solving
Recent research has focused on using the power of look-ahead to speed up the resolution of the Max-SAT problem. Indeed, look-ahead techniques such as Unit Propagation (UP) allow to...
Sylvain Darras, Gilles Dequen, Laure Devendeville,...
AAAI
2006
15 years 1 months ago
New Inference Rules for Efficient Max-SAT Solving
Federico Heras, Javier Larrosa
DATE
2008
IEEE
142views Hardware» more  DATE 2008»
15 years 1 months ago
Algorithms for Maximum Satisfiability using Unsatisfiable Cores
Many decision and optimization problems in Electronic Design Automation (EDA) can be solved with Boolean Satisfiability (SAT). Moreover, well-known extensions of SAT also find app...
João Marques-Silva, Jordi Planes
PPDP
2010
Springer
14 years 10 months ago
A declarative approach to robust weighted Max-SAT
The presence of uncertainty in the real world makes robustness to be a desired property of solutions to constraint satisfaction problems. Roughly speaking, a solution is robust if...
Miquel Bofill, Dídac Busquets, Mateu Villar...