Keyphrases
- sat solvers
- constraint satisfaction
- orders of magnitude
- search space
- propositional satisfiability
- search strategies
- sat solving
- max sat
- sat problem
- boolean satisfiability
- search tree
- sat instances
- constraint satisfaction problems
- clause learning sat solvers
- weighted max sat
- heuristic search
- boolean formula
- clause learning
- sat encodings
- combinatorial problems
- answer sets
- phase transition
- query expansion
- information retrieval systems
- upper bound
- data structure