CSP duality and trees of bounded pathwidth.
Catarina CarvalhoVíctor DalmauAndrei A. KrokhinPublished in: Theor. Comput. Sci. (2010)
Keyphrases
- bounded treewidth
- constraint satisfaction problems
- np complete
- decision trees
- bounded degree
- decomposition methods
- constraint satisfaction
- tree structure
- constraint propagation
- tree decompositions
- database
- tree structures
- arc consistency
- linear programming
- constraint solving
- constraint programming
- query language
- binary trees
- np hard
- relational databases