scientific article; zbMATH DE number 1149445

zbMATH Open0894.68144MaRDI QIDQ4386967FDOQ4386967

Authors: Thomas Drakengren, Peter Jonsson 

Publication date: 13 May 1998

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

Horn DLRstemporal resoning

Mathematics Subject Classification ID

Logic in artificial intelligence (68T27)

Cited In (13)

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

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)