Twenty-One Large Tractable Subclasses of Allen's Algebra.

Thomas Drakengren Peter Jonsson

Published in: Artif. Intell. (1997)

Keyphrases

interval algebra
tractable subclasses
temporal reasoning
temporal constraints
path consistency
constraint networks
temporal information
temporal relations
constraint propagation
reasoning problems
reasoning tasks
knowledge base
relational databases
special case
global consistency
tree decomposition