Keyphrases
- sat solvers
- upper bound
- lower bound
- max sat
- orders of magnitude
- sat solving
- branch and bound
- boolean satisfiability
- propositional satisfiability
- search strategies
- sat instances
- sat problem
- search space
- upper and lower bounds
- constraint satisfaction
- branch and bound algorithm
- search tree
- sat encodings
- clause learning sat solvers
- clause learning
- sample complexity
- constraint programming