A Hybrid Tractable Class for Non-binary CSPs.
Achref El MouelhiPhilippe JégouCyril TerriouxPublished in: ICTAI (2013)
Keyphrases
- non binary
- constraint satisfaction problems
- binary csps
- tractable classes
- arc consistency
- constraint satisfaction
- binary representation
- np complete
- constraint propagation
- frequent pattern mining
- constraint programming
- np hard
- global constraints
- backtracking algorithms
- hidden variables
- bayesian networks
- constraint networks