conftrace_

allen's interval algebra

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

dynamic programming (2) qualitative temporal reasoning (1) sublinear partitioning (1) np-hard reasoning (1) region connection calculus (1) spatial reasoning (1) complexity analysis (1) temporal reasoning (1)

Papers

Towards Single Exponential Time for Temporal and Spatial Reasoning: A Study via Redundancy and Dynamic Programming AAAI 2026 Improved Algorithms for Allen's Interval Algebra by Dynamic Programming with Sublinear Partitioning IJCAI 2023