Title
Improved exact solvers for weighted Max-SAT
Abstract
We present two new branch and bound weighted Max-SAT solvers (Lazy and Lazy*) which incorporate original data structures and inference rules, and a lower bound of better quality.
Year
DOI
Venue
2005
10.1007/11499107_27
SAT
Keywords
Field
DocType
original data structure,new branch,better quality,weighted max-sat solvers,inference rule,improved exact solvers,data structure,sat solver,lower bound,branch and bound
Maximum satisfiability problem,Constraint satisfaction,Discrete mathematics,Data structure,Branch and bound,Combinatorics,Upper and lower bounds,Branch and bound method,Rule of inference,Mathematics
Conference
Volume
ISSN
ISBN
3569
0302-9743
3-540-26276-8
Citations 
PageRank 
References 
17
1.12
12
Authors
3
Name
Order
Citations
PageRank
Teresa Alsinet134027.72
Felip Manyà278759.52
Jordi Planes348631.38