The following publications are possibly variants of this publication:
- Towards a Complete Classification of Tractability in Point Algebras for Nonlinear TimeMathias Broxvall, Peter Jonsson. cp 1999: 129-143
- Maximal Tractable Subclasses of Allen s Interval Algebra: Preliminary ReportThomas Drakengren, Peter Jonsson. AAAI 1996: 389-394
- Towards a Complete Classification of Tractability in Allen s AlgebraThomas Drakengren, Peter Jonsson. IJCAI 1997: 1466-1475
- A Complete Classification of Tractability in Allen s Algebra Relative to Subsets of Basic RelationsThomas Drakengren, Peter Jonsson. ai, 106(2):205-219, 1998. [doi]
- Reasoning about temporal relations: The tractable subalgebras of Allen s interval algebraAndrei A. Krokhin, Peter Jeavons, Peter Jonsson. JACM, 50(5):591-640, 2003. [doi]
- Twenty-One Large Tractable Subclasses of Allen s AlgebraThomas Drakengren, Peter Jonsson. ai, 93:297-319, 1997. [doi]
- Eight Maximal Tractable Subclasses of Allen s Algebra with Metric TimeThomas Drakengren, Peter Jonsson. jair, 7:25-45, 1997.
- A Complete Classification of Complexity in Allens Algebra in the Presence of a Non-Trivial Basic RelationAndrei A. Krokhin, Peter Jeavons, Peter Jonsson. IJCAI 2001: 83-88