Cost-Based Arc Consistency for Global Cardinality Constraints.
Jean-Charles RéginPublished in: Constraints An Int. J. (2002)
Keyphrases
- arc consistency
- cardinality constraints
- generalized arc consistency
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- constraint propagation
- max csp
- non binary
- space complexity
- global constraints
- constraint networks
- entity relationship
- functional dependencies
- soft constraints
- path consistency
- binary constraints
- maintaining arc consistency
- database schema
- expressive power