A Complete Classification of Tractability in Allen's Algebra Relative to Subsets of Basic Relations.

Thomas Drakengren Peter Jonsson A Complete Classification of Tractability in Allen's Algebra Relative to Subsets of Basic Relations. 205-219 1998 106 Artif. Intell. 2 db/journals/ai/ai106.html#DrakengrenJ98 http://dx.doi.org/10.1016/S0004-3702(98)00093-9