Improved Algorithms for Allen's Interval Algebra by Dynamic Programming with Sublinear Partitioning.

Leif Eriksson Victor Lagerkvist

Published in: CoRR (2023)

Keyphrases

dynamic programming
temporal reasoning
computational complexity
interval algebra
reasoning problems
path consistency