Hash-Based Preprocessing and Inprocessing Techniques in SAT Solvers.
Henrik E. C. CaoPublished in: SAT (2021)
Keyphrases
- sat solvers
- preprocessing
- orders of magnitude
- sat solving
- propositional satisfiability
- constraint satisfaction
- max sat
- sat problem
- search tree
- search space
- search strategies
- boolean satisfiability
- sat instances
- weighted max sat
- sat encodings
- clause learning
- clause learning sat solvers
- boolean formula
- answer sets
- similarity search
- lower bound