There are no pure relational width 2 constraint satisfaction problems.
Víctor DalmauPublished in: Inf. Process. Lett. (2009)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- np complete
- constraint programming
- constraint propagation
- search space
- relational data
- arc consistency
- constraint solving
- relational databases
- combinatorial problems
- non binary
- global constraints
- constraint networks
- data model
- np hard
- computational problems
- constraint optimization
- reasoning problems
- product configuration
- backtracking search
- computational complexity
- soft constraints
- constraint problems
- temporal constraints
- forward checking
- backtracking algorithm
- solving constraint satisfaction problems
- partial constraint satisfaction
- disjunctive temporal