cs.AINov 18, 2026
SaveThe Largest Tractable Subclass of Multi-Scale Allen Temporal Reasoning
Organizations: LAMSADE, Universit´e Paris-Dauphine, PSL, CNRS, Paris, France
Abstract
In this paper, we propose a novel model for temporal reasoning over multi-scale intervals. We show that this model yields a complete reasoning framework and exhibits other particularly interesting properties. Furthermore, we identify the maximal tractable subalgebra for this model, as well as for the other complete model, in the qualitative scales context, which exhibits weaker properties but whose results can be derived by transfer from our new model.
Figures & tables
| Basic relations | Definition | |
|---|---|---|
Table 1: Allen basic relations
Table 2: Composition table of basic relations
Table 3: Upward and downward conversions of the point algebra
More in this topic
Temporal Reasoning
Temporal reasoning studies how events, facts, and actions relate across time, including order, duration, change, persistence, and prediction.
See all 47 papers