Eight Maximal Tractable Subclasses of Allen's Algebra with Metric Time.
Thomas DrakengrenPeter JonssonPublished in: J. Artif. Intell. Res. (1997)
Keyphrases
- interval algebra
- tractable subclasses
- temporal reasoning
- temporal constraints
- path consistency
- constraint networks
- constraint propagation
- temporal relations
- temporal information
- reasoning problems
- reasoning tasks
- constraint satisfaction problems
- spatial relations
- knowledge base
- global consistency
- constraint programming
- query language
- natural language
- video sequences