Work

The Largest Tractable Subclass of Multi-Scale Allen Temporal Reasoning

Year: 2026
Type: preprint
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.
Language: English
Open Access status: green
OpenAlex ID: W7236663715
Cites: 18
Cited by:
Related to: 10