{"type":"ScholarlyArticle","title":"Path Consistency in a Network of Non-Convex Intervals","authors":[{"name":"Robert A. Morris","slug":"robert-a-morris","given":"Robert A.","family":"Morris","affiliation":""},{"name":"William D. Shoaff","slug":"william-d-shoaff","given":"William D.","family":"Shoaff","affiliation":""},{"name":"Lina Khatib","slug":"lina-khatib","given":"Lina","family":"Khatib","affiliation":""}],"abstract":"Reasoning about time often involves incomplete information about periods and their relationships. Varieties of incompleteness include uncertainty about the number of objects involved, the distribution of a set of temporal relations among these objects, and what can be called the participation of a set of objects in a temporal relation. A solution to the problem of representing and reasoning about incomplete temporal information of these kinds is forthcoming if a restricted class of non-convex intervals (called n-intervals) is added to the temporal domain of discourse. Ann-interval corresponds to the common sense notion of a recurring period of time with a (possibly) unspecified number of occurrences. In this paper, we formalize a representation for temporal reasoning problems using n-intervals. The language of the framework is restricted in such a way that tractable techniques from constraint satisfaction can be applied. Specifically, it is demonstrated how the problem of determining path-consistency in a network of binary n-interval relations can be solved.","doi":null,"url":"https://ijcai.org/proceedings/1993/92","pdf":"https://ijcai.org/proceedings/1993/0092.pdf","markdown":"https://ijcai.org/proceedings/1993/92.md","bibtex":"https://ijcai.org/proceedings/1993/bibtex/92","volume":{"slug":"1993","title":"Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1993","url":"https://ijcai.org/proceedings/1993/","year":1993,"location":"Chambéry, France","dates":"","editors":"Ruzena Bajcsy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Knowledge Representation","track":"Knowledge Representation","number":92,"pages":{"first":655,"last":660},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}