cs.AINov 18, 2026

The Largest Tractable Subclass of Multi-Scale Allen Temporal Reasoning

Authors: Quentin Cohen-Solal

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

Explore similar work

CardsList
  1. Efficient Test-Time Scaling via Temporal Reasoning Aggregation

    Apr 19, 2026Jiakun Li, Xingwei He, Kefan Li +3Test-Time ScalingEfficient Language Model Inference

  2. Keeping Time vs. Understanding Time: Neither Alone Explains Temporal Reasoning in LLMs

    Oct 21, 2026Auss Abbood, Fernando Martínez-Plumed, José Hernández-Orallo +1Temporal Reasoning in Language ModelsTemporal Reasoning

  3. From Document Layout to Causal Topology: An End-to-End Architecture for Temporal Causal Reasoning

    Oct 25, 2026Zhifeng Yang, Wei Luo, Yongjian Chen +1Causal Reasoning in Language ModelsTemporal Reasoning in Language Models