A complete classification of tractability in Allen's algebra relative to subsets of basic relations
From MaRDI portal
(Redirected from Publication:1277697)
Recommendations
Cites work
- Complexity and algorithms for reasoning about time
- Every planar map is four colorable
- scientific article; zbMATH DE number 52880 (Why is no real title available?)
- scientific article; zbMATH DE number 1149443 (Why is no real title available?)
- scientific article; zbMATH DE number 1149445 (Why is no real title available?)
- scientific article; zbMATH DE number 774417 (Why is no real title available?)
- Maintaining knowledge about temporal intervals
- Reasoning about temporal relations
- Solving hard qualitative temporal reasoning problems: Evaluating the efficiency of using the ORD-Horn class
- Temporal constraint networks
- Twenty-one large tractable subclasses of Allen's algebra
Cited in
(12)- ``Corner relations in Allen's algebra
- Twenty-one large tractable subclasses of Allen's algebra
- A new approach to cyclic ordering of 2D orientations using ternary relation algebras
- Branching interval algebra: an almost complete picture
- Optimization in temporal qualitative constraint networks
- Reasoning about temporal relations, the tractable subalgebras of Allen's interval algebra
- Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra
- Reasoning about temporal relations
- scientific article; zbMATH DE number 1149443 (Why is no real title available?)
- scientific article; zbMATH DE number 1149445 (Why is no real title available?)
- Tractability Results in the Block Algebra
- Qualitative reasoning with directional relations
This page was built for publication: A complete classification of tractability in Allen's algebra relative to subsets of basic relations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1277697)
