A combinatorial approach to temporal reasoning

Alexander Belfer, Martin Charles Golumbic

Research output: Contribution to conferencePaperpeer-review

Abstract

It is described how representation structures for counting the number of endpoint sequences associated with a given interval order or interval graph can be used in temporal reasoning. Efficient algorithms for constructing such structures from temporal data are designed and analyzed. The endpoint sequence closure problem for temporal (interval) data is defined here as the problem of determining all possible interval representations consistent with the given data. The results demonstrate polynomial time solutions to several special cases of the endpoint sequence closure problem and suggest a number of directions for further research.

Original languageEnglish
Pages774-780
Number of pages7
StatePublished - Oct 1990
Externally publishedYes
EventProceedings of the 5th Jerusalem Conference on Information Technology - Jerusalem, Isr
Duration: 22 Oct 199025 Oct 1990

Conference

ConferenceProceedings of the 5th Jerusalem Conference on Information Technology
CityJerusalem, Isr
Period22/10/9025/10/90

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'A combinatorial approach to temporal reasoning'. Together they form a unique fingerprint.

Cite this