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

Leif Eriksson Victor Lagerkvist

Published in: IJCAI (2023)

Keyphrases

dynamic programming
computational complexity
temporal reasoning
path consistency
interval algebra
linear programming
combinatorial optimization
low level
temporal constraints
constraint propagation
reasoning problems