Constraint propagation algorithms for temporal reasoning: a revised report
Readings in qualitative reasoning about physical systems
Temporally distributed symptoms in technical diagnosis
Temporally distributed symptoms in technical diagnosis
Effective solution of qualitative interval constraint problems
Artificial Intelligence
Complexity and algorithms for reasoning about time: a graph-theoretic approach
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra
Journal of the ACM (JACM)
Relation algebras of intervals
Artificial Intelligence
Combining qualitative and quantitative constraints in temporal reasoning
Artificial Intelligence
Twenty-one large tractable subclasses of Allen's algebra
Artificial Intelligence
Temporal logics for real-time system specification
ACM Computing Surveys (CSUR)
Maintaining knowledge about temporal intervals
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
’’Corner‘‘ Relations in Allen‘s algebra
Constraints
Eight maximal tractable subclasses of Allen's algebra with metric time
Journal of Artificial Intelligence Research
New Tractable Classes From Old
Constraints
Quantified Positive Temporal Constraints
CSL '08 Proceedings of the 22nd international workshop on Computer Science Logic
Tractable Quantified Constraint Satisfaction Problems over Positive Temporal Templates
LPAR '08 Proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning
Qualitative spatial reasoning with topological information
Qualitative spatial reasoning with topological information
Hi-index | 0.00 |
We study fragments of Allen's algebra that contain a basic relation distinct from the equality relation. We prove that such a fragment is either NP-complete or else contained in some already known tractable subalgebra. We obtain this result by giving a new uniform description of known maximal tractable subalgebras and then systematically using an algebraic technique for description of maximal subalgebras with a given property. This approach avoids the need for extensive computerassisted search.