{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T18:55:32Z","timestamp":1794336932929,"version":"4.9.0"},"publisher-location":"Berlin\/Heidelberg","reference-count":25,"publisher":"Springer-Verlag","isbn-type":[{"value":"354058403X","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0016854","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T02:52:57Z","timestamp":1132714377000},"page":"201-216","source":"Crossref","is-referenced-by-count":2,"title":["Path consistency in clp(FD)"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Codognet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giuseppe","family":"Nardiello","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"H. A\u00eft-Kaci. Warren's Abstract Machine. The MIT Press, (1991).","DOI":"10.7551\/mitpress\/7160.001.0001"},{"key":"15_CR2","first-page":"775","volume-title":"Overview of the CHIP Compiler System","author":"A. Aggoun","year":"1991","unstructured":"A. Aggoun and N. Beldiceanu. Overview of the CHIP Compiler System. In Proc. Eighth Int. Conf. on Logic Programming (ICLP'91), Paris, France, The MIT Press, pp. 775\u2013789 (1991). Also in Constraint Logic Programming: selected research (A. Colmerauer and F. Benhamou eds.), The MIT Press, (1993)."},{"issue":"7","key":"15_CR3","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1145\/79204.79210","volume":"33","author":"A. Colmerauer","year":"1990","unstructured":"A. Colmerauer. An Introduction to Prolog III. ACM Comm., 33(7), pp. 70\u201390, July (1990).","journal-title":"ACM Comm."},{"key":"15_CR4","first-page":"774","volume-title":"A Minimal Extension of the WAM for clp(FD)","author":"D. Diaz","year":"1993","unstructured":"D. Diaz and Ph. Codognet. A Minimal Extension of the WAM for clp(FD). In Proc. Tenth Int. Conf. on Logic Programming (ICLP'93), Budapest, Hungary, The MIT Press, pp.774\u2013790 (1993)."},{"key":"15_CR5","unstructured":"Ph. Codognet and D. Diaz. Compiling Constraints in clp(FD). Tech. Rep. INRIA (1993)."},{"key":"15_CR6","unstructured":"Ph. Codognet and D. Diaz. Local Propagation Methods for Solving Boolean Constraints in Constraint Logic Programming. Tech. Rep. INRIA (1993)."},{"key":"15_CR7","unstructured":"CHIP User's Guide. Version 4.0 Revision A. COSYTEC SA, June 11, France (1993)."},{"issue":"1\u20132","key":"15_CR8","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0743-1066(90)90052-7","volume":"8","author":"M. Dincbas","year":"1990","unstructured":"M. Dincbas, M. Simonis, and P. Van Hentenryck. Solving Large Combinatorial Problems in Constraint Logic Programming. Journal of Logic Programming, 8(1\u20132), pp. 75\u201393, (1990).","journal-title":"Journal of Logic Programming"},{"key":"15_CR9","unstructured":"M. Dincbas, P. Van Hentenryck, M. Simonis, A. Aggoun, T. Graf, F. Berthier. The Constraint Logic Programming Language CHIP. In Proc. Int. Conf. on Fifth Generation Computer System (FGCS'88), Tokyo, Japan, December, pp. 693\u2013702 (1988)."},{"key":"15_CR10","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"R.M. Haralick","year":"1980","unstructured":"R.M. Haralick and G.L. Elliott. Increasing Tree Search Efficiency for Constraint Satisfaction Problems. Art. Int. 14, pp. 263\u2013313, (1980).","journal-title":"Art. Int."},{"key":"15_CR11","volume-title":"Tech. Rep. 86\/73","author":"J. Jaffar","year":"1986","unstructured":"J. Jaffar and J.-L. Lassez. Constraint Logic Programming. Tech. Rep. 86\/73, Monash University, Victoria, Australia, June (1986)."},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"J. Jaffar and J.-L. Lassez. Constraint Logic Programming. In Proc. 14th ACM Conf. on Priciples of Programming Languages (POPL'87), Munich, January, pp. 111\u2013119 (1987).","DOI":"10.1145\/41625.41635"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"J. Jaffar and M.J. Maher. Constraint Logic Programming: A Survey. J. Logic Programming, to appear, (1994).","DOI":"10.1016\/0743-1066(94)90033-7"},{"issue":"3","key":"15_CR14","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/129393.129398","volume":"14","author":"J. Jaffar","year":"1992","unstructured":"J. Jaffar, S. Michaylov, P.J. Stuckey and R.H.C. Yap. The CLP( $$\\mathcal{R}$$ ) Language and System. ACM Trans. on Prog. Lang. and Systems, vol. 14(3), pp. 339\u2013395, (1992).","journal-title":"ACM Trans. on Prog. Lang. and Systems"},{"key":"15_CR15","unstructured":"V. Kumar. Algorithms for Constraint-Satisfaction Problems: A Survey. AI Magazine, pp. 32\u201344, Spring (1992)."},{"issue":"1","key":"15_CR16","first-page":"99","volume":"8","author":"A.K. Mackworth","year":"1977","unstructured":"A.K. Mackworth. Consistency in Network of Relations. AI Journal, 8(1), pp.99\u2013118, (1977).","journal-title":"AI Journal"},{"issue":"1\u20133","key":"15_CR17","first-page":"3","volume":"58","author":"A.K. Mackworth","year":"1992","unstructured":"A.K. Mackworth. The logic of constraint satisfaction. AI Journal, 58(1\u20133) (special volume on Constraint Based Reasoning), pp.3\u201320, (1992).","journal-title":"AI Journal"},{"key":"15_CR18","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","volume":"25","author":"A.K. Mackworth","year":"1985","unstructured":"A.K. Mackworth and E.C. Freuder. The Complexity of Some Polynomial Network Consistency Algorithms for Constraint Satisfaction Problems. Art. Int. 25, pp.65\u201374, (1985).","journal-title":"Art. Int."},{"key":"15_CR19","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0004-3702(86)90083-4","volume":"28","author":"R. Mohr","year":"1986","unstructured":"R. Mohr and T.C. Henderson. Arc and Path Consistency Revisited. Artificial Intelligence, 28, pp.225\u2013233, (1986).","journal-title":"Artificial Intelligence"},{"key":"15_CR20","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(74)90008-5","volume":"7","author":"U. Montanari","year":"1974","unstructured":"U. Montanari. Networks of Constraints: Fundamental Properties and Applications to Picture Processing. Information Sciences 7, pp. 95\u2013132, (1974).","journal-title":"Information Sciences"},{"key":"15_CR21","unstructured":"E. Tsang. Foundations of Constraint Satisfaction. Academic Press, (1993)."},{"key":"15_CR22","unstructured":"P. Van Hentenryck. Constraint Satisfaction in Logic Programming. The MIT Press, (1989)."},{"key":"15_CR23","volume-title":"The Cardinality Operator: A new Logical Connective for Constraint Logic Programming","author":"P. Hentenryck Van","year":"1991","unstructured":"P. Van Hentenryck and Y. Deville. The Cardinality Operator: A new Logical Connective for Constraint Logic Programming. In Proc. Eighth Int. Conf. on Logic Programming (ICLP'91), The MIT Press, Paris, France, (1991)."},{"key":"15_CR24","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0004-3702(92)90020-X","volume":"57","author":"P. Hentenryck Van","year":"1992","unstructured":"P. Van Hentenryck, Y. Deville and C.-M. Teng. A generic arc-consistency algorithm and its specializations. Artificial Intelligence 57, pp 291\u2013321, (1992).","journal-title":"Artificial Intelligence"},{"key":"15_CR25","unstructured":"P. Van Hentenryck, V.A. Saraswat and Y. Deville. Constraint processing in cc(FD). Draft (1991)"}],"container-title":["Lecture Notes in Computer Science","Constraints in Computational Logics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/BFb0016854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T00:38:22Z","timestamp":1586565502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0016854"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354058403X"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/bfb0016854","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/bfb0016839","asserted-by":"object"}]},"subject":[]}}