Finding hard instances of the satisfiability problem: A survey.
Stephen A. CookDavid G. MitchellPublished in: Satisfiability Problem: Theory and Applications (1996)
Keyphrases
- satisfiability problem
- random sat
- stochastic local search
- sat instances
- phase transition
- random instances
- solving hard
- np complete
- temporal logic
- sat problem
- randomly generated
- weighted max sat
- graph coloring problems
- search algorithm
- mazurkiewicz traces
- max sat
- pspace complete
- stochastic local search algorithms
- objective function
- finite domain
- decision procedures