Complexity of Reconfiguration Problems for Constraint Satisfaction.
Tatsuhiko HatanakaTakehiro ItoXiao ZhouPublished in: CoRR (2018)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- constraint problems
- combinatorial problems
- soft constraints
- russian doll search
- constraint programming
- heuristic search
- decision problems
- constrained problems
- np complete
- phase transition
- max csp
- arc consistency
- space complexity
- optimization problems
- worst case
- configuration problems
- constraint propagation
- learning algorithm
- search strategies
- constraint solving
- constraint relaxation
- state space
- search space