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...
| المؤلفون الرئيسيون: | , , |
|---|---|
| التنسيق: | Journal article |
| منشور في: |
2010
|