New Tractable Classes From Old.
David A. CohenPeter JeavonsRichard GaultPublished in: Constraints An Int. J. (2003)
Keyphrases
- tractable classes
- constraint satisfaction problems
- reasoning problems
- path consistency
- structural properties
- bounded treewidth
- temporal reasoning
- constraint satisfaction
- constraint networks
- variable elimination
- np complete
- temporal constraints
- interval algebra
- constraint propagation
- search space
- description logics
- constraint programming
- special case