HyperConsistency Width for Constraint Satisfaction: Algorithms and Complexity Results.
Georg GottlobGianluigi GrecoBruno MarnettePublished in: Graph Theory, Computational Intelligence and Thought (2009)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- computational complexity
- russian doll search
- learning algorithm
- heuristic search
- orders of magnitude
- constraint optimization
- forward checking
- constrained problems
- space complexity
- combinatorial problems
- worst case
- constraint relaxation
- relaxation labeling
- constraint networks
- constraint propagation
- phase transition
- constraint programming
- combinatorial optimization
- special case
- constraint solving
- backtrack search