See this document in CiteSeerX!

Combining Qualitative and Quantitative Constraints in Temporal Reasoning (1995)  (Make Corrections)  (107 citations)
Itay Meiri
Proceedings of the Ninth National Conference on Artificial Intelligence



  Home/Search   Context   Related

 
View or download:
uci.edu/~csp/r19c...constrtemprea.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uci.edu/~dechter/publications/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper presents a general model for temporal reasoning that is capable of handling both qualitative and quantitative information. This model allows the representation and processing of many types of constraints discussed in the literature to date, including metric constraints (restricting the distance between time points) and qualitative, disjunctive constraints (specifying the relative position of temporal objects). Reasoning tasks in this unified framework are formulated as... (Update)

Cited by:   More
Multi-Calendar Appointment Scheduling: Calendar Modeling and.. - Spranger, Bry (2006)   (Correct)
Using a Temporal Constraint Network for Business Process.. - Governatori (2006)   (Correct)
Graph Theoretic Models for Reasoning About - Time Martin Charles   (Correct)

Active bibliography (related documents):   More   All
1.4:   Combining Qualitative and Quantitative Constraints in Temporal.. - Meiri (1996)   (Correct)
0.3:   From Local to Global Consistency - Dechter (1992)   (Correct)
0.3:   Temporal Constraints: A Survey - Schwalb, Vila (1998)   (Correct)

Related documents from co-citation:   More   All
89:   Constraint propagation algorithms for temporal reasoning (context) - Vilain, Kautz - 1986
70:   Maintaining knowledge about temporal intervals (context) - Allen - 1983
67:   Temporal Constraint networks (context) - DECHTER, MEIRI et al. - 1991

BibTeX entry:   (Update)

Itay Meiri. Combining qualitative and quantitative constraints in temporal reasoning. In AAAI '91 [ 1991 ] , pages 260--267. http://citeseer.ist.psu.edu/meiri95combining.html   More

@inproceedings{ meiri91combining,
    author = "Itay Meiri",
    title = "Combining Qualitative and Quantitative Constraints in Temporal Reasoning",
    booktitle = "Proceedings of the Ninth National Conference on Artificial Intelligence",
    publisher = "AAAI Press",
    address = "Menlo Park, California",
    editor = "Thomas Dean and Kathleen McKeown",
    pages = "260--267",
    year = "1991",
    url = "citeseer.ist.psu.edu/meiri95combining.html" }
Citations (may not include all citations):
4212   Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
1044   Maintaining knowledge about temporal intervals (context) - Allen - 1983
702   Consistency in networks of relations (context) - Mackworth - 1977
340   Temporal constraint networks (context) - Dechter, Meiri et al. - 1991
307   Networks of constraints: Fundamental properties and applicat.. (context) - Montanari - 1974
284   Constraint propagation algorithms for temporal reasoning (context) - Vilain, Kautz - 1986
189   Arc and path consistency revisited (context) - Mohr, Henderson - 1986
185   The complexity of some polynomial network consistency algori.. (context) - Mackworth, Freuder - 1985
185   A sufficient condition of backtrack-free search (context) - Freuder - 1982
141   Tree clustering for constraint networks (context) - Dechter, Pearl - 1988
111   Reasoning about temporal relations: a maximal tractable subc.. - Nebel - 1994
106   Temporal data base management (context) - Dean, McDermott - 1987
82   Integrating metric and qualitative temporal reasoning - Kautz, Ladkin - 1991
58   Complexity and algorithms for reasoning about time: A graph-.. - Golumbic, Shamir - 1991
46   Experimental evaluation of preprocessing techniques in const.. (context) - Dechter, Meiri - 1989
34   A system for reasoning about time (context) - Vilain - 1982
34   Effective solutions of qualitative interval constraint probl.. (context) - Ladkin, Reinefeld - 1992
32   Reasoning about qualitative temporal information - VanBeek - 1990
27   On binary constraint networks - Ladkin, Maddux - 1989
21   An efficient arc consistency algorithm for a class of CSP pr.. (context) - Deville, Van Hentenryck - 1991
14   Coping with disjunctions in temporal constraint satisfaction.. - Schwalb, Dechter - 1993
14   Metric constraints for maintaining appointments: Dates and r.. - Poesio, Brachman - 1991
13   the minimality and global consistency of row-convex constrai.. - van Beek, Dechter - 1995
12   From local to global consistency in temporal constraint netw.. - Koubarakis - 1995
5   Exact and Approximate Reasoning About Qualitative Temporal R.. (context) - VanBeek - 1990
5   Dense time and temporal constraints with (context) - Koubarakis - 1992
5   Metric constraint satisfaction with intervals (context) - Ladkin - 1989
4   Processing temporal constraint networks - Schwalb, Dechter - 1995
4   Faster constraint satisfaction algorithms for temporal reaso.. (context) - Meiri - 1990



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.ics.uci.edu/~dechter/publications/):   More
Up and Down Mini-Buckets: A Scheme for Approximating.. - Kask, Larrosa, Dechter (2001)   (Correct)
Mini-Buckets: A General Scheme for Approximating Inference - Dechter, Rish (1998)   (Correct)
On the Time Complexity of Bucket Elimination Algorithms - Larrosa (2001)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC