Keyphrases
- graph coloring
- tree width
- tree decomposition
- constraint satisfaction problems
- structural properties
- combinatorial problems
- job shop scheduling
- constraint networks
- phase transition
- max sat
- computationally challenging
- scheduling problem
- constraint satisfaction
- exact and approximate
- hyper heuristics
- shortest path
- constraint programming
- combinatorial optimization
- conjunctive queries
- search algorithm
- decomposition method
- genetic algorithm
- upper bound
- np complete