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...
| Principais autores: | , , |
|---|---|
| Formato: | Journal article |
| Publicado em: |
2010
|