Eight Maximal Tractable Subclasses of Allen's Algebra with Metric Time
Thomas DrakengrenPeter JonssonPublished in: CoRR (1997)
Keyphrases
- interval algebra
- tractable subclasses
- temporal reasoning
- temporal constraints
- temporal relations
- constraint propagation
- reasoning problems
- path consistency
- temporal information
- reasoning tasks
- constraint networks
- qualitative and quantitative
- description logics
- constraint satisfaction problems
- knowledge base
- closely related
- linear programming
- finite domain
- database systems