Soundness of Inprocessing in Clause Sharing SAT Solvers.
Norbert MantheyTobias PhilippChristoph WernhardPublished in: SAT (2013)
Keyphrases
- sat solvers
- clause learning
- search space
- boolean formula
- orders of magnitude
- sat problem
- max sat
- sat solving
- unit propagation
- propositional satisfiability
- constraint satisfaction
- search tree
- cnf formula
- sat instances
- boolean satisfiability
- search strategies
- clause learning sat solvers
- weighted max sat
- sat encodings
- search algorithm
- branch and bound
- computational complexity
- optimal solution