{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T19:45:02Z","timestamp":1762458302732},"reference-count":34,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":4008,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[2002,9]]},"DOI":"10.1016\/s0004-3702(02)00226-6","type":"journal-article","created":{"date-parts":[[2002,9,9]],"date-time":"2002-09-09T20:43:49Z","timestamp":1031604229000},"page":"39-70","source":"Crossref","is-referenced-by-count":10,"title":["On point-duration networks for temporal reasoning"],"prefix":"10.1016","volume":"140","author":[{"given":"I.","family":"Navarrete","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Sattar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Wetprasit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Marin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0004-3702(02)00226-6_BIB001","series-title":"The Design and Analysis of Computer Algorithms","author":"Aho","year":"1974"},{"issue":"11","key":"10.1016\/S0004-3702(02)00226-6_BIB002","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","article-title":"Maintaining knowledge about temporal intervals","volume":"26","author":"Allen","year":"1983","journal-title":"Comm. ACM"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB003","series-title":"Formal Theories of the Commonsense World","first-page":"251","article-title":"A model of naive temporal reasoning","author":"Allen","year":"1985"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB004","series-title":"Proceedings of the 3rd Internation Workshop on Temporal Representation and Reasoning (TIME-96)","first-page":"39","article-title":"Hybrid temporal reasoning for planning and scheduling","author":"Badaloni","year":"1996"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB005","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/152947.152955","article-title":"A metric time-point and duration-based temporal model","volume":"3","author":"Barber","year":"1993","journal-title":"SIGART Bull."},{"key":"10.1016\/S0004-3702(02)00226-6_BIB006","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(87)90061-0","article-title":"Temporal data base management","volume":"32","author":"Dean","year":"1987","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB007","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":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB008","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0004-3702(94)90068-X","article-title":"Experimental evaluation of preprocessing algorithms for constraint satisfaction problems","volume":"68","author":"Dechter","year":"1994","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB009","first-page":"366","article-title":"Tree clustering for constraint networks","volume":"38","author":"Dechter","year":"1988","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB010","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":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB011","series-title":"Linear Programming","author":"Chtal","year":"1983"},{"issue":"1","key":"10.1016\/S0004-3702(02)00226-6_BIB012","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\/S0004-3702(02)00226-6_BIB013","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"issue":"1","key":"10.1016\/S0004-3702(02)00226-6_BIB014","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0004-3702(98)00031-9","article-title":"A unifying approach to temporal constraint reasoning","volume":"102","author":"Jonsson","year":"1998","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB015","series-title":"Proceedings AAAI-91, Anaheim, CA","first-page":"241","article-title":"Integrating metric and qualitative temporal reasoning","author":"Kautz","year":"1991"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB016","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/S0004-3702(96)00027-6","article-title":"A theoretical evaluation of selected backtracking algorithms","volume":"89","author":"Kondrak","year":"1997","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB017","first-page":"297","article-title":"Tractable disjunctions of linear constraints","volume":"1118","author":"Koubarakis","year":"1996"},{"issue":"1","key":"10.1016\/S0004-3702(02)00226-6_BIB018","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/S0304-3975(96)00192-2","article-title":"From local to global consistency in temporal constraint networks","volume":"173","author":"Koubarakis","year":"1997","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"10.1016\/S0004-3702(02)00226-6_BIB019","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1145\/176584.176585","article-title":"On binary constraint problems","volume":"41","author":"Ladkin","year":"1994","journal-title":"J. ACM"},{"issue":"1","key":"10.1016\/S0004-3702(02)00226-6_BIB020","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","article-title":"Consistency in networks of relations","volume":"8","author":"Mackworth","year":"1977","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB021","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","article-title":"The complexity of some polynomial network consistency algorithms for constraint satisfaction problems","volume":"25","author":"Mackworth","year":"1985","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB022","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0004-3702(95)00109-3","article-title":"Combining qualitative and quantitative constraints in temporal reasoning","volume":"87","author":"Meiri","year":"1996","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB023","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\/S0004-3702(02)00226-6_BIB024","series-title":"Proceedings IJCAI-97, Nagoya, Japan","first-page":"1454","article-title":"Qualitative temporal reasoning with points and durations","author":"Navarrete","year":"1997"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB025","series-title":"Proceedings IJCAI-99, Stockholm, Sweden","first-page":"1259","article-title":"A new framework for reasoning about points, intervals and durations","author":"Pujari","year":"1999"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB026","series-title":"Theory of Integer and Linear Programming","author":"Schrijver","year":"1986"},{"issue":"3","key":"10.1016\/S0004-3702(02)00226-6_BIB027","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1023\/A:1009717525330","article-title":"Temporal constraints: A survey","volume":"2","author":"Schwalb","year":"1998","journal-title":"Constraints"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB028","series-title":"Proceedings ECAI-98, Brighton","first-page":"567","article-title":"On non-binary temporal relations","author":"Staab","year":"1998"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB029","series-title":"Foundations of Constraint Satisfaction","author":"Tsang","year":"1993"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB030","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. Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB031","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":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB032","series-title":"Proceedings AAAI-86, Philadelphia, PA","first-page":"377","article-title":"Constraint propagation algorithms for temporal reasoning","author":"Vilain","year":"1986"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB033","series-title":"Proceedings AAAI-98, Madison, WI","first-page":"656","article-title":"Temporal reasoning with qualitative and quantitative information about points and durations","author":"Wetprasit","year":"1998"},{"key":"10.1016\/S0004-3702(02)00226-6_BIB034","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1023\/A:1009878632517","article-title":"Representation and reasoning with multi-points events","volume":"5","author":"Wetprasit","year":"2000","journal-title":"Constraints"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370202002266?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370202002266?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T15:53:18Z","timestamp":1555170798000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0004370202002266"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":34,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2002,9]]}},"alternative-id":["S0004370202002266"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(02)00226-6","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}