{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T05:11:28Z","timestamp":1760332288746,"version":"build-2065373602"},"reference-count":22,"publisher":"Elsevier","isbn-type":[{"type":"print","value":"9780444824868"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1016\/s0923-0459(97)80009-2","type":"book-chapter","created":{"date-parts":[[2007,9,4]],"date-time":"2007-09-04T17:57:38Z","timestamp":1188928658000},"page":"165-178","source":"Crossref","is-referenced-by-count":2,"title":["Problem partition and solvers coordination in distributed constraint satisfaction"],"prefix":"10.1016","member":"78","reference":[{"year":"1993","author":"Tsang","key":"10.1016\/S0923-0459(97)80009-2_bib1"},{"key":"10.1016\/S0923-0459(97)80009-2_bib2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0004-3702(83)80008-3","article-title":"Consistent-labeling problems and their algorithms","volume":"21","author":"Nudel","year":"1983","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0923-0459(97)80009-2_bib3","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\/S0923-0459(97)80009-2_bib4","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","article-title":"Increasing tree search efficiency for constraint satisfaction problems","volume":"14","author":"Haralick","year":"1980","journal-title":"Artificial Intelligence"},{"issue":"4","key":"10.1016\/S0923-0459(97)80009-2_bib5","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/52.31653","article-title":"Consul: A parallel constraint language","volume":"6","author":"Baldwin","year":"1989","journal-title":"IEEE Software"},{"key":"10.1016\/S0923-0459(97)80009-2_bib6","series-title":"Proc. IJCAI","first-page":"54","article-title":"Domain dependence in parallel constraint satisfaction","author":"Cooper","year":"1989"},{"first-page":"234","year":"1990","author":"Hower","key":"10.1016\/S0923-0459(97)80009-2_bib7"},{"article-title":"Parallel Arc Consistency Algorithms for Pre-Processing Constraint Satisfaction Problems","year":"1992","author":"Conrad","key":"10.1016\/S0923-0459(97)80009-2_bib8"},{"key":"10.1016\/S0923-0459(97)80009-2_bib9","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0004-3702(90)90009-O","article-title":"On the parallel complexity of discrete relaxation in constraint satisfaction networks","volume":"45","author":"Kasif","year":"1990","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0923-0459(97)80009-2_bib10","series-title":"International Symposium on Logic Programming","first-page":"92","article-title":"The SRI model for or-parallel execution of prolog","author":"Warren","year":"1987"},{"issue":"9","key":"10.1016\/S0923-0459(97)80009-2_bib11","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/22719.24067","article-title":"DIB: A distributed implementation of backtracking","volume":"2","author":"Finkel","year":"1987","journal-title":"ACM Transactions on Programming Language and Systems"},{"key":"10.1016\/S0923-0459(97)80009-2_bib12","series-title":"Proc. ICLP","first-page":"165","article-title":"Parallel constraint satisfaction in logic programming","author":"Van Hentenryck","year":"1989"},{"key":"10.1016\/S0923-0459(97)80009-2_bib13","series-title":"Proc EWPC'92","article-title":"A hybrid algorithm for distributed constraint satisfaction problems","author":"Luo","year":"1992"},{"key":"10.1016\/S0923-0459(97)80009-2_bib14","series-title":"Proc. of 12th IEEE International Conference on Distributed Computing Systems","first-page":"614","article-title":"Distributed constraint satisfaction for formalizing distributed problem solving","author":"Yokoo","year":"1992"},{"issue":"1","key":"10.1016\/S0923-0459(97)80009-2_bib15","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An efficient heuristic procedure for partitioning graphs","volume":"49","author":"Kernighan","year":"1970","journal-title":"The Bell System Technical Journal"},{"key":"10.1016\/S0923-0459(97)80009-2_bib16","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1613\/jair.1","article-title":"Dynamic backtracking","volume":"1","author":"Ginsberg","year":"1993","journal-title":"Journal of Artificial Intelligence Research"},{"key":"10.1016\/S0923-0459(97)80009-2_bib17","series-title":"Proc. ECAI","first-page":"125","article-title":"Contradicting conventional wisdom in constraint satisfaction","author":"Sabin","year":"1994"},{"article-title":"Prose: une bote \u00e0 outils pour l'interpr\u00e9tation de contraintes: guide d'utilisation","year":"1992","author":"Berlandier","key":"10.1016\/S0923-0459(97)80009-2_bib18"},{"key":"10.1016\/S0923-0459(97)80009-2_bib19","series-title":"Proc. ECAI","first-page":"95","article-title":"Binary constraint satisfaction problems: Some are harder than others","author":"Prosser","year":"1994"},{"key":"10.1016\/S0923-0459(97)80009-2_bib20","series-title":"Proc. ECAI","first-page":"100","article-title":"Phase transition and the mushy region in constraint satisfaction problems","author":"Smith","year":"1994"},{"article-title":"Chooe: a distributed environment manager","year":"1993","author":"Lebastard","key":"10.1016\/S0923-0459(97)80009-2_bib21"},{"key":"10.1016\/S0923-0459(97)80009-2_bib22","series-title":"Proc. 5th Symposium on Parallel and Distributed Processing","first-page":"376","article-title":"Data partitioning for networked parallel processing","author":"Crandall","year":"1993"}],"container-title":["Machine Intelligence and Pattern Recognition","Parallel Processing for Artificial Intelligence 3"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0923045997800092?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0923045997800092?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T04:43:50Z","timestamp":1760330630000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0923045997800092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9780444824868"],"references-count":22,"URL":"https:\/\/doi.org\/10.1016\/s0923-0459(97)80009-2","relation":{},"ISSN":["0923-0459"],"issn-type":[{"type":"print","value":"0923-0459"}],"subject":[],"published":{"date-parts":[[1997]]}}}