We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 6 Issue 4
October  1991
Turn off MathJax
Article Contents
Abstract
References
Zhang Bo, Zhang Ling. A Relation Matrix Approach to Labelling Temporal Relations in Scheduling[J]. Journal of Computer Science and Technology, 1991, 6(4): 339-346.
Citation: Zhang Bo, Zhang Ling. A Relation Matrix Approach to Labelling Temporal Relations in Scheduling[J]. Journal of Computer Science and Technology, 1991, 6(4): 339-346.
shu

A Relation Matrix Approach to Labelling Temporal Relations in Scheduling

  • Dept.of Computer Science Tsinghua University; Beijing; Dept.of Mathematics; Anqing Teacher s College; Anhui;

More Information
  • Published Date: October 09, 1991
    Abstract
  • In this paper,we present a relation matrix description of temporal relations.Based on this model a new algorithm for labelling temporal relations is proposed.Under certain conditions the algorithm is completed and has a polynomial complexity.In general cases it is still an efficient algorithm compared to some known algorithms.
    • FullText(HTML)
    • References (5)
  • [1]
    Allen.J.F., An interval-based representation of temporal knowledge. IJCAI-81, 221-226.
    [2]
    Allen.J.F., Toward a general theory of actions and time. Al, 23 (1984), 123-154.
    [3]
    McDermott.D., A temporal logic for reasoning about processes and plans. Cognitive Science 6, 1982. 101-155.
    [4]
    Charniak.E & McDermott.D., Introduction to Artificial Intelligence. Addison-Wesley Pub.CO., 1985.
    [5]
    Cook.S.A., The complexity of theorem-proving procedures. Proc. 3rd Ann . ACM Symp. On Theory of Computing, ACM.1971.151-158. ………….
    • Relative Articles
  • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (10) PDF downloads (1258) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return