09441 Abstracts Collection - The Constraint Satisfaction Problem: Complexity and Approximability.
Andrei A. BulatovMartin GrohePhokion G. KolaitisAndrei A. KrokhinPublished in: The Constraint Satisfaction Problem: Complexity and Approximability (2009)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- np complete
- constraint programming
- constraint solving
- np hard
- search space
- partial constraint satisfaction
- non binary
- soft constraints
- arc consistency
- finite domain
- constraint problems
- computational complexity
- decomposition methods
- constraint networks
- configuration problems
- problems in artificial intelligence
- tractable subclasses
- pseudo boolean optimization
- forward checking
- global constraints
- tractable classes
- space complexity
- worst case
- lower bound