Keyphrases
- sat encodings
- sat problem
- constraint satisfaction problems
- backtracking search
- sat solvers
- satisfiability problem
- unit propagation
- constraint satisfaction
- propositional satisfiability
- np complete
- phase transition
- boolean satisfiability
- constraint programming
- sat solving
- clause learning
- random instances
- sat instances
- search algorithm
- decomposition methods
- graph coloring
- constraint propagation
- max sat
- combinatorial problems
- conjunctive normal form
- arc consistency
- tractable classes
- tree decompositions
- current status
- stochastic local search algorithms
- tree decomposition
- stochastic local search
- online discussion
- constraint networks
- randomly generated
- search tree
- np hard
- search space
- boolean formula
- davis putnam
- orders of magnitude
- hypertree decomposition
- lower bound