Keyphrases
- np complete problems
- np complete
- graph coloring
- phase transition
- search algorithm
- hard problems
- suboptimal solutions
- search strategies
- search strategy
- decision problems
- search space
- combinatorial optimization
- randomly generated
- combinatorial problems
- sat problem
- search heuristics
- job shop scheduling
- cellular automata
- constraint satisfaction problems