Twenty-one large tractable subclasses of Allen's algebra
type: Item
instance of: scholarly article
title: Twenty-one large tractable subclasses of Allen's algebra
zbMATH Open document ID: 1017.03514
DOI: 10.1016/S0004-3702(97)00021-0
author: Thomas Drakengren
author: Peter Jonsson
published in: Artificial Intelligence
publication date: 2003-08-28T00:00:00Z
Mathematics Subject Classification ID: 03B70
Mathematics Subject Classification ID: 03B44
Mathematics Subject Classification ID: 68T27
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1972317
zbMATH Keywords: Temporal reasoning
zbMATH Keywords: Computational complexity
zbMATH Keywords: Allen's interval algebra
MaRDI profile type: Publication
cites work: Maintaining knowledge about temporal intervals
cites work: Q4386967
cites work: Q4386965
cites work: Temporal reasoning based on semi-intervals
cites work: Complexity and algorithms for reasoning about time
cites work: Consistency in networks of relations
cites work: Networks of constraints: Fundamental properties and applications to picture processing
cites work: Solving hard qualitative temporal reasoning problems: Evaluating the efficiency of using the ORD-Horn class
cites work: Reasoning about temporal relations
cites work: Q4839154
cites work: Full chains of twists for orthogonal algebras.
cites work: Reasoning about qualitative temporal information
description: scientific article; zbMATH DE number 1972317