{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:06:13Z","timestamp":1761620773203},"reference-count":30,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6010,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1997,2]]},"DOI":"10.1016\/s0304-3975(96)00192-2","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T23:53:40Z","timestamp":1051142020000},"page":"89-112","source":"Crossref","is-referenced-by-count":24,"title":["From local to global consistency in temporal constraint networks"],"prefix":"10.1016","volume":"173","author":[{"given":"Manolis","family":"Koubarakis","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(96)00192-2_BIB1","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0004-3702(89)90080-5","article-title":"An optimal k-consistency algorithm","volume":"41","author":"Cooper","year":"1990","journal-title":"Artif. Intell."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0004-3702(92)90043-W","article-title":"From local to global consistency","volume":"55","author":"Dechter","year":"1992","journal-title":"Artif. Intell."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB3","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","article-title":"Temporal constraint networks","volume":"49","author":"Dechter","year":"1991","journal-title":"Artif. Intell."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(87)90002-6","article-title":"Network-based heuristics for constraint satisfaction problems","volume":"34","author":"Dechter","year":"1988","journal-title":"Artif. Intell."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB5","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1145\/359642.359654","article-title":"Synthesizing constraint expressions","volume":"21","author":"Freuder","year":"1978","journal-title":"Comm. ACM"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB6","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/322290.322292","article-title":"A sufficient condition for backtrack-free search","volume":"29","author":"Freuder","year":"1982","journal-title":"J. ACM"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB7","article-title":"Reasoning with inequations in temporal constraint networks","author":"Gerevini","year":"1995"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB8","unstructured":"a shorter version appears in the Proc. Workshop on Spatial and Temporal Reasoning, IJCAI-95."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB9","series-title":"Proc. IJCAI-93","first-page":"648","article-title":"Efficient temporal reasoning through timegraphs","author":"Gerevini","year":"1993"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB10","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/152947.152953","article-title":"Temporal reasoning in timegraph I\u2013II","volume":"4","author":"Gerevini","year":"1993","journal-title":"SIGART Bull."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB11","series-title":"Proc. 10th Internat. Conf. on Logic Programming","article-title":"Variable elimination for generalized linear constraints","author":"Imbert","year":"1993"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB12","series-title":"Proc. Internat. Symp. on Logic Programming","first-page":"139","article-title":"Redundancy, variable elimination and linear disequations","author":"Imbert","year":"1994"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB13","series-title":"Constraint Logic Programming: Selected Research","first-page":"49","article-title":"On the handling of disequations in CLP over linear rational arithmetic","author":"Imbert","year":"1993"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB14","article-title":"Constraint-based temporal reasoning: a tractable point algebra combining qualitative, metric and holed constraints","author":"Isli","year":"1994"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB15","series-title":"Principles of Knowledge Representation and Reasoning: Proc. Third Internat. Conf. (KR'92)","first-page":"24","article-title":"Dense time and temporal constraints with \u2260","author":"Koubarakis","year":"1992"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB16","series-title":"Principles of Knowledge Representation and Reasoning: Proc. 4th Internat. Conf. (KR'94)","first-page":"379","article-title":"Complexity results for first-order theories of temporal constraints","author":"Koubarakis","year":"1994"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB17","series-title":"Proc. 2nd Internat. Workshop on the Principles and Practice of Constraint Programming (PPCP'94)","first-page":"266","article-title":"Foundations of indefinite constraint databases","volume":"Vol. 874","author":"Koubarakis","year":"1994"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB18","article-title":"Foundations of temporal constraint databases","author":"Koubarakis","year":"1994"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB19","doi-asserted-by":"crossref","DOI":"10.1016\/0747-7171(92)90002-L","article-title":"A canonical form for generalized linear constraints","author":"Lassez","year":"1989"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB20","article-title":"Combining qualitative and quantitative constraints in temporal reasoning","author":"Meiri","year":"1991"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB21","series-title":"Proc. AAAI-91","first-page":"260","article-title":"Combining qualitative and quantitative constraints in temporal reasoning","author":"Meiri","year":"1991"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(74)90008-5","article-title":"Networks of constraints: fundamental properties and applications to picture processing","volume":"7","author":"Montanari","year":"1974","journal-title":"Inform. Sci."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB23","series-title":"Theory of Integer and Linear Programming","year":"1986"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB24","article-title":"Exact and approximate reasoning about qualitative temporal relations","author":"van Beek","year":"1990"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB25","series-title":"Proc. AAAI-90","first-page":"728","article-title":"Reasoning about qualitative temporal information","author":"van Beek","year":"1990"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB26","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0933-3657(91)90004-U","article-title":"Temporal query processing with indefinite information","volume":"3","author":"van Beek","year":"1991","journal-title":"Artif. Intell. Med."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB27","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0004-3702(92)90011-L","article-title":"Reasoning about qualitative temporal information","volume":"58","author":"van Beek","year":"1992","journal-title":"Artif. Intell."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB28","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1111\/j.1467-8640.1990.tb00130.x","article-title":"Exact and approximate reasoning about temporal relations","volume":"6","author":"van Beek","year":"1990","journal-title":"Comput. Intell."},{"key":"10.1016\/S0304-3975(96)00192-2_BIB29","series-title":"Proc. AAAI-86","first-page":"377","article-title":"Constraint propagation algorithms for temporal reasoning","author":"Vilain","year":"1986"},{"key":"10.1016\/S0304-3975(96)00192-2_BIB30","series-title":"Readings in Qualitative Reasoning about Physical Systems","first-page":"373","article-title":"Constraint propagation algorithms for temporal reasoning: a revised Report","author":"Vilain","year":"1989"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397596001922?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397596001922?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T12:56:58Z","timestamp":1555419418000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397596001922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,2]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,2]]}},"alternative-id":["S0304397596001922"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(96)00192-2","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1997,2]]}}}