A Tractable Subclass of Fuzzy Constraint Networks.
Alfonso BoschFrancisco GuilRoque MarínPublished in: EUROCAST (2005)
Keyphrases
- constraint networks
- interval algebra
- temporal reasoning
- np complete
- tree decomposition
- constraint satisfaction problems
- path consistency
- fuzzy sets
- constraint satisfaction
- temporal constraint networks
- point algebra
- maximal tractable
- constraint language
- backtracking algorithms
- tree width
- set intersection
- backtracking algorithm
- arc consistency
- np hard
- temporal constraints
- constraint programming
- scene labeling
- bayesian networks
- complexity bounds
- computational complexity
- probabilistic inference