Reasoning about Temporal Relations: A Maximal Tractable Subclass of Allen's Interval Algebra (1995)

Cached

Download Links

by Bernhard Nebel , Hans-Jürgen Bürckert
Venue:Journal of the ACM
Citations:161 - 9 self

Documents Related by Co-Citation

2278 Maintaining knowledge about temporal intervals – James F. Allen, Lames F. Allen - 1983
371 Constraint propagation algorithms for temporal reasoning – Marc Vilain, Henry Kautz, Peter Beek - 1986
77 Exact and approximate reasoning about temporal relations – Peter van Beek, Robin Cohen - 1990
948 Constraint Networks – Rina Dechter - 1992
87 On Binary Constraint Problems – Peter B. Ladkin, Roger D. Maddux - 1994
139 Combining Qualitative and Quantitative Constraints in Temporal Reasoning – Itay Meiri - 1996
565 A Spatial Logic based on Regions and Connection – David A. Randell, Zhan Cui, Anthony G. Cohn - 1992
40 Effective solution of qualitative interval constraint problems – P B Ladkin, A Reinefeld - 1992
108 On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus – Jochen Renz, Bernhard Nebel - 1997
86 Complexity and Algorithms for Reasoning About Time: A Graph-Theoretic Approach – Martin Charles Golumbic, Ron Shamir - 1992
1000 Consistency in networks of relations – A K Mackworth - 1977
106 Integrating Metric and Qualitative Temporal Reasoning – Henry A. Kautz, Peter B. Ladkin - 1991
137 Reasoning about Qualitative Temporal Information – Peter Van Beek - 1992
98 Spatial Reasoning with Propositional Logics – Brandon Bennett - 1994
49 Computing transitivity tables: a challenge for automated theorem provers. Lecture notes in computer science – D Randell, A Cohn, Z Cui - 1992
424 Networks of constraints: Fundamental properties and applications to picture processing – U Montanari - 1974
264 The complexity of some polynomial network consistency algorithms for constraint satisfaction problems – A Mackworth, E Freuder - 1985
24 Dense time and temporal constraints with 6 – M Koubarakis - 1992
197 Computers and Intractability—A Guide to the Theory of NP-Completeness – M R Garey, D S Johnson - 1979