scientific article; zbMATH DE number 1149443
From MaRDI portal
Publication:4386965
zbMATH Open0894.68096MaRDI QIDQ4386965FDOQ4386965
Authors: Peter Jonsson, Thomas Drakengren 
Publication date: 13 May 1998
Title of this publication is not available (Why is that?)
Recommendations
- On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
- scientific article; zbMATH DE number 1373583
- 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
- Complexity classification in qualitative temporal constraint reasoning
Cited In (16)
- Tractability in constraint satisfaction problems: a survey
- On the consistency of cardinal direction constraints
- Constants and finite unary relations in qualitative constraint reasoning
- A complete classification of tractability in Allen's algebra relative to subsets of basic relations
- Maximal infinite-valued constraint languages
- Twenty-one large tractable subclasses of Allen's algebra
- A semi-dynamical approach for solving qualitative spatial constraint satisfaction problems
- Title not available (Why is that?)
- On redundant topological constraints
- Peek arc consistency
- Disjunctions, independence, refinements
- Logics for stable and unstable mereological relations
- Constraint Satisfaction Problems with Infinite Templates
- The complexity of constraint satisfaction problems for small relation algebras
- Combining topological and size information for spatial reasoning
- A Dichotomy for First-Order Reducts of Unary Structures
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 Q4386965)
