The Parameterized Complexity of Global Constraints.
Christian BessiereEmmanuel HebrardBrahim HnichZeynep KiziltanClaude-Guy QuimperToby WalshPublished in: AAAI (2008)
Keyphrases
- parameterized complexity
- global constraints
- fixed parameter tractable
- constraint programming
- constraint satisfaction problems
- weighted constraint satisfaction
- symmetry breaking
- integer programming
- combinatorial problems
- integer linear programming
- constraint propagation
- constraint satisfaction
- arc consistency
- decision problems