{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T09:55:12Z","timestamp":1648893312114},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[1995,6]]},"abstract":"<jats:p> We describe two domain-independent temporal reasoning systems called TimeGraph I and II which can be used in AI applications as tools for efficiently managing large sets of relations in the Point Algebra, in the Interval Algebra, and metric information such as absolute times and durations. Our representation of time is based on timegraphs, graphs partitioned into a set of chains on which the search is supported by a metagraph data structure. TimeGraph I was originally developed by Taugher, Schubert and Miller in the context of story comprehension. TimeGraph II provides useful extensions, including efficient algorithms for handing inequations, and relations expressing point-interval exclusion and interval disjointness. These extensions make the system much more expressive in the representation of qualitative information and suitable for a large class of applications. <\/jats:p>","DOI":"10.1142\/s0218213095000140","type":"journal-article","created":{"date-parts":[[2004,11,10]],"date-time":"2004-11-10T11:14:37Z","timestamp":1100085277000},"page":"281-299","source":"Crossref","is-referenced-by-count":2,"title":["THE TEMPORAL REASONING TOOLS TIMEGRAPH I-II"],"prefix":"10.1142","volume":"04","author":[{"given":"ALFONSO","family":"GEREVINI","sequence":"first","affiliation":[{"name":"IRST -   Istituto per la Ricerca Scientifica e Tecnologica, 38050 Povo TN, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LENHART","family":"SCHUBERT","sequence":"additional","affiliation":[{"name":"Computer Science Department University of Rochester, Rochester, NY 14627, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"STEPHANIE","family":"SCHAEFFER","sequence":"additional","affiliation":[{"name":"Computing Science Dept., University of Alberta Edmonton, Alberta T6G 2H1, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213095000140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:16:36Z","timestamp":1565147796000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213095000140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,6]]},"references-count":0,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1995,6]]}},"alternative-id":["10.1142\/S0218213095000140"],"URL":"https:\/\/doi.org\/10.1142\/s0218213095000140","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,6]]}}}