On the Decomposition of Non-binary Constraint into Equivalent Binary Constraints.
Achref El MouelhiPublished in: ICTAI (2015)
Keyphrases
- binary constraints
- non binary
- constraint satisfaction problems
- arc consistency
- constraint networks
- soft constraints
- disjunctive constraints
- generalized arc consistency
- constraint propagation
- constraint satisfaction
- planning problems
- binary representation
- np complete
- frequent pattern mining
- global constraints
- computational complexity
- search space
- lower bound