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...
Autori principali: | , , |
---|---|
Natura: | Journal article |
Lingua: | English |
Pubblicazione: |
2010
|
Search Result 1
Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
Pubblicazione 2010
Journal article
Search Result 2
Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
Pubblicazione 2010
Journal article