scientific article; zbMATH DE number 1149443
From MaRDI portal
Publication:4386965
zbMath0894.68096MaRDI QIDQ4386965
Peter Jonsson, Thomas Drakengren
Publication date: 13 May 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Disjunctions, independence, refinements ⋮ Tractability in constraint satisfaction problems: a survey ⋮ On redundant topological constraints ⋮ Twenty-one large tractable subclasses of Allen's algebra ⋮ A semi-dynamical approach for solving qualitative spatial constraint satisfaction problems ⋮ Logics for stable and unstable mereological relations ⋮ On the consistency of cardinal direction constraints ⋮ Constants and finite unary relations in qualitative constraint reasoning ⋮ Maximal infinite-valued constraint languages ⋮ A complete classification of tractability in Allen's algebra relative to subsets of basic relations ⋮ A Dichotomy for First-Order Reducts of Unary Structures ⋮ Peek arc consistency ⋮ Constraint Satisfaction Problems with Infinite Templates ⋮ Unnamed Item ⋮ Combining topological and size information for spatial reasoning ⋮ The complexity of constraint satisfaction problems for small relation algebras