scientific article; zbMATH DE number 1149445

MaRDI QIDQ4386967zbMATHFDO

Authors Thomas Drakengren, Peter Jonsson

Publication date 13 May 1998

zbMATH Keywords

Horn DLRstemporal resoning

Mathematics Subject Classification ID

Logic in artificial intelligence (68T27)

Recommendations

• Twenty-one large tractable subclasses of Allen's algebra
• Reasoning about temporal relations
• Reasoning about temporal relations, the tractable subalgebras of Allen's interval algebra
• A complete classification of tractability in Allen's algebra relative to subsets of basic relations

Cited in

(13)

• Planning temporal events using point-interval logic
• Twenty-one large tractable subclasses of Allen's algebra
• Temporal reasoning about fuzzy intervals
• Reasoning about action in polynomial time
• Fuzzy constraint networks for signal pattern recognition
• Complexity classification in qualitative temporal constraint reasoning
• The complexity of constraint satisfaction problems for small relation algebras
• Reasoning about temporal relations, the tractable subalgebras of Allen's interval algebra
• A complete classification of tractability in Allen's algebra relative to subsets of basic relations
• On the consistency problem for the \(\mathcal {INDU}\) calculus
• A complete algorithm for the reduction of pattern data in the classification of interval information
• A unifying approach to temporal constraint reasoning
• A comparison of point-based approaches to qualitative temporal reasoning

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4386967)