메뉴 건너뛰기




Volumn 93, Issue 1-2, 1997, Pages 29-61

Processing disjunctions in temporal constraint networks

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; POLYNOMIALS; PROBLEM SOLVING;

EID: 0031165371     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(97)00009-x     Document Type: Article
Times cited : (51)

References (33)
  • 1
    • 0020849266 scopus 로고
    • Maintaining knowledge about temporal intervals
    • J.F. Allen, Maintaining knowledge about temporal intervals, Comm. ACM 26 (1983) 832-843.
    • (1983) Comm. ACM , vol.26 , pp. 832-843
    • Allen, J.F.1
  • 4
    • 0001580511 scopus 로고
    • Where the really hard problems are
    • Sydney, Australia
    • P. Cheeseman, B. Kanefsky and W. Taylor, Where the really hard problems are, in: Proceedings IJCAI-91, Sydney, Australia (1991) 163-169.
    • (1991) Proceedings IJCAI-91 , pp. 163-169
    • Cheeseman, P.1    Kanefsky, B.2    Taylor, W.3
  • 5
    • 0027707104 scopus 로고
    • Numeric reasoning with relative orders of magnitude
    • Washington, DC
    • P. Dagum, Numeric reasoning with relative orders of magnitude, in: Proceedings AAAI-93, Washington, DC (1993) 541-547.
    • (1993) Proceedings AAAI-93 , pp. 541-547
    • Dagum, P.1
  • 7
    • 0026868943 scopus 로고
    • From local to global consistency
    • R. Dechter, From local to global consistency, Artificial Intelligence 55 (1992) 87-107.
    • (1992) Artificial Intelligence , vol.55 , pp. 87-107
    • Dechter, R.1
  • 9
    • 0023842374 scopus 로고
    • Network-based heuristics for constraint satisfaction problems
    • R. Dechter and J. Pearl, Network-based heuristics for constraint satisfaction problems, Artificial Intelligence 34 (1988) 1-38.
    • (1988) Artificial Intelligence , vol.34 , pp. 1-38
    • Dechter, R.1    Pearl, J.2
  • 10
    • 84969334919 scopus 로고
    • Quantitative temporal reasoning
    • E.M. Clarke, and R.P. Kurshan, eds., Computer-Aided Verification, Springer, Berlin
    • A.E. Emerson, A.K. Mox, A.P. Sistla and J. Srinivasan, Quantitative temporal reasoning, in: E.M. Clarke, and R.P. Kurshan, eds., Computer-Aided Verification, Lecture Notes in Computer Science 531 (Springer, Berlin, 1990) 136-145.
    • (1990) Lecture Notes in Computer Science , vol.531 , pp. 136-145
    • Emerson, A.E.1    Mox, A.K.2    Sistla, A.P.3    Srinivasan, J.4
  • 12
    • 85043071779 scopus 로고
    • Default reasoning, nonmonotonic logics, and the frame problem
    • S. Hanks and D.V. McDermott, Default reasoning, nonmonotonic logics, and the frame problem, in: Proceedings AAAI-86 (1986) 328-333.
    • (1986) Proceedings AAAI-86 , pp. 328-333
    • Hanks, S.1    McDermott, D.V.2
  • 14
    • 85158166001 scopus 로고
    • Integrating metric and qualitative temporal reasoning
    • H. Kautz and P. Ladkin, Integrating metric and qualitative temporal reasoning, in: Proceedings AAAI-91 (1991) 241-246,
    • (1991) Proceedings AAAI-91 , pp. 241-246
    • Kautz, H.1    Ladkin, P.2
  • 17
    • 0026926122 scopus 로고
    • Effective solution of qualitative interval constraint problems
    • PB. Ladkin and A. Reinefeld, Effective solution of qualitative interval constraint problems, Artificial Intelligence 57 (1992) 105-124.
    • (1992) Artificial Intelligence , vol.57 , pp. 105-124
    • Ladkin, P.B.1    Reinefeld, A.2
  • 18
    • 0020918241 scopus 로고
    • Reasoning in time and space
    • Karlsruhe, Germany
    • J. Malik and T.O. Binford, Reasoning in time and space, in: Proceedings IJCAI-83, Karlsruhe, Germany (1983) 343-345.
    • (1983) Proceedings IJCAI-83 , pp. 343-345
    • Malik, J.1    Binford, T.O.2
  • 19
    • 0001445808 scopus 로고
    • A temporal logic for reasoning about processes and plans
    • D.V. McDermott, A temporal logic for reasoning about processes and plans, Cognitive Sci. 6 (1982) 101-155.
    • (1982) Cognitive Sci. , vol.6 , pp. 101-155
    • McDermott, D.V.1
  • 23
    • 0001904902 scopus 로고
    • Reasoning about temporal relations: A maximal tractable subclass of Allen's interval algebra
    • Seattle, WA
    • B. Nebel and H.J. Burckert, Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra, in: Proc AAAI-94, Seattle, WA (1994).
    • (1994) Proc AAAI-94
    • Nebel, B.1    Burckert, H.J.2
  • 24
    • 0001788001 scopus 로고
    • Metric constraints for maintaining appointments: Dates and repeated activities
    • Anaheim, CA
    • M. Poesio and R.J. Brachman, Metric constraints for maintaining appointments: dates and repeated activities, in: Proceedings AAAI-91, Anaheim, CA (1991) 253-259.
    • (1991) Proceedings AAAI-91 , pp. 253-259
    • Poesio, M.1    Brachman, R.J.2
  • 26
    • 0027705973 scopus 로고
    • Coping with disjunctions in temporal constraint satisfaction problems
    • Washington, DC
    • E. Schwalb and R. Dechter, Coping with disjunctions in temporal constraint satisfaction problems, in: Proceedings AAAI-93, Washington, DC (1993) 127-132.
    • (1993) Proceedings AAAI-93 , pp. 127-132
    • Schwalb, E.1    Dechter, R.2
  • 27
    • 0028567615 scopus 로고
    • Temporal reasoning with constraints on fluents and events
    • Seattle, WA
    • E. Schwalb and R. Dechter, Temporal reasoning with constraints on fluents and events, in: Proceedings AAAI-94, Seattle, WA (1994).
    • (1994) Proceedings AAAI-94
    • Schwalb, E.1    Dechter, R.2
  • 30
    • 0002257189 scopus 로고
    • Reasoning about qualitative temporal information
    • P. van Beek, Reasoning about qualitative temporal information, Artificial Intelligence 58 (1992) 297-326.
    • (1992) Artificial Intelligence , vol.58 , pp. 297-326
    • Van Beek, P.1
  • 33


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.