The Complexity of Global Constraints.
Christian BessiereEmmanuel HebrardBrahim HnichToby WalshPublished in: AAAI (2004)
Keyphrases
- global constraints
- constraint programming
- fixed parameter tractable
- constraint satisfaction problems
- parameterized complexity
- computational complexity
- symmetry breaking
- weighted constraint satisfaction
- arc consistency
- boolean constraints
- worst case
- space complexity
- genetic algorithm
- state space
- integer programming