Qualitative temporal reasoning with points and durations

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2, Issue , 1997, Pages 1454-1459

  Navarrete, Isabel ^a   Marin, Roque ^a  

^a UNIVERSITY OF MURCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION PROBLEMS; INDEFINITE INFORMATION; MINIMAL POINTS; NP COMPLETE; POINT ALGEBRAS; POLYNOMIAL-TIME; QUALITATIVE TEMPORAL REASONING; REASONING TECHNIQUES;

ARTIFICIAL INTELLIGENCE;

ALGEBRA;

EID: 84880688893     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. J.F. Allen. Maintaining knowledge about temporal intervals. Comm. ACM, 26(11):832-843, 1983.
2. F.A. Barber. A metric time-point and duration-based temporal model. SIGART Bulletin, 3:30-49, 1993.
3. T.L. Dean and D.V Mc-Dermott. Temporal data base management. Art. Intel!., 32:1-55, 1987.
4. R. Dechter, I. Meiri and J. Pearl. Temporal constraint networks. Art. IntelL, 49:61-95, 1991.
5. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA, 1979.
6. H. Kautz and P.B . Ladkin. Integrating metric and qualitative temporal reasoning. In Proceedings of AAAI-91, 1991.
7. I. Meiri. Combining qualitative and quantitative constraints in temporal reasoning. In Proceedings of AAAI- 91, pages 260-267, 1991.
8. I. Meiri and J. Pearl. Faster constraint satisfaction algorithms for temporal reasoning. Tech. Rept. R-151, Computer Science Departament, University of California, Los Angeles, CA, 1990.
9. U. Montanari. Networks of constraints: fundamental properties and applications to picture processing. Information Science, 7:95-132, 1974.
10. R.E. Tarjan. Depth-first search and linear graph algorithms. SIAM J. Comput., 1:745-750, 1972.
11. A. Tarski. On the calculus of relations. J Symbolic Logic, 6:73-89, 1941.
12. E. Tsang. Fundattons of Constraint Satisfaction. Academic Press, San Diego, CA, 1993.
13. P. Van Beek. Reasoning about qualitative temporal information. Art. Intell, 58:297-326, 1992.
14. M. Vilain and H.Kautz. Constraint propagation algorithms for temporal reasoning. In Proceedings of AAAI-86, pages 377-382, 1986.