Exploiting the Relationship between IA Networks and Finite Domain CSPs.
André TrudelHaiyi ZhangPublished in: TIME (2005)
Keyphrases
- finite domain
- constraint satisfaction problems
- constraint propagation
- constraint programming
- constraint satisfaction
- constraint solving
- np complete
- arc consistency
- combinatorial problems
- constraint logic programming
- search space
- constraint networks
- constraint solver
- satisfiability problem
- database
- bounded treewidth
- np hard
- non binary
- computational complexity
- global constraints
- heuristic search