A new polynomial-time algorithm for linear programming
Combinatorica
Constraint propagation algorithms for temporal reasoning: a revised report
Readings in qualitative reasoning about physical systems
Exact and approximate reasoning about temporal relations
Computational Intelligence
Artificial Intelligence - Special issue on knowledge representation
Temporal reasoning in Timegraph I–II
ACM SIGART Bulletin
Complexity and algorithms for reasoning about time: a graph-theoretic approach
Journal of the ACM (JACM)
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra
Journal of the ACM (JACM)
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Maintaining knowledge about temporal intervals
Communications of the ACM
Querying temporal constraint networks in PTIME
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Tractable disjunctions of linear constraints: basic results and applications to temporal reasoning
Theoretical Computer Science
STCSP – structured temporal constraint satisfaction problems
Annals of Mathematics and Artificial Intelligence
Querying Temporal Constraint Networks: A Unifying Approach
Applied Intelligence
Improving Reasoning Efficiency for Subclasses of Allen's Algebra with Instantiation Intervals
KI '99 Proceedings of the 23rd Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
Point algebras for temporal reasoning: algorithms and complexity
Artificial Intelligence
Reasoning about vague topological information
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Reasoning on interval and point-based disjunctive metric constraints in temporal contexts
Journal of Artificial Intelligence Research
Reasoning about action in polynomial time
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Towards a complete classification of tractability in Allen's algebra
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Eight maximal tractable subclasses of Allen's algebra with metric time
Journal of Artificial Intelligence Research
Type inference in intuitionistic linear logic
Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
Hi-index | 0.00 |
We present a new formalism, Horn Disjunctive Linear Relations (Horn DLRs), for reasoning about temporal constraints. We prove that deciding satisfiability of sets of Horn DLRs is polynomial by exhibiting an algorithm based upon linear programming. Furthermore, we prove that most other approaches to tractable temporal constraint reasoning can be encoded as Horn DLRs, including the ORD-Horn algebra and most methods for purely quantitative reasoning.