Keyphrases
- sat problem
- sat encodings
- constraint satisfaction problems
- backtracking search
- sat solvers
- satisfiability problem
- np complete
- constraint satisfaction
- constraint programming
- propositional satisfiability
- search algorithm
- sat solving
- constraint propagation
- unit propagation
- constraint networks
- decomposition methods
- tree decomposition
- boolean satisfiability
- clause learning
- sat instances
- stochastic local search
- phase transition
- arc consistency
- stochastic local search algorithms
- tractable classes
- bayesian networks
- search strategies
- search tree
- decision problems
- search space
- hypertree decomposition