Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
The Constraint Satisfaction Problem (CSP) is a central generic problem in artificial intelligence. Considerable progress has been made in identifying properties which ensure tractability in such problems, such as the property of being tree-structured. In this paper we introduce the broken-triangle p...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
2010
|