{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:03:36Z","timestamp":1725483816000},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540441205"},{"type":"electronic","value":"9783540461357"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46135-3_18","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T01:59:47Z","timestamp":1179194387000},"page":"264-279","source":"Crossref","is-referenced-by-count":1,"title":["Opportunistic Specialization in Russian Doll Search"],"prefix":"10.1007","author":[{"given":"Pedro","family":"Mesegue","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mart\u00ed","family":"S\u00e1nchez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e9rard","family":"Verfaillie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,9,2]]},"reference":[{"key":"18_CR1","unstructured":"M. S. Affane and H. Bennaceur. A weighted arc consistency technique for Max-CSP. In Proc. of the 13th ECAI, 209\u2013213, 1998."},{"key":"18_CR2","unstructured":"S. Bistarelli, U. Montanari and F. Rossi. Constraint Solving over Semirings. In Proc. of the 14 th IJCAI, 1995."},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/A:1026441215081","volume":"4","author":"S. Bistarelli","year":"1999","unstructured":"S. Bistarelli, U. Montanari, F. Rossi, T. Schiex, G. Verfaillie and H. Fargier. Semiring-based CSPs and Valued CSPs: Frameworks, Properties and Comparison. Constraints, 4:199\u2013240, 1999.","journal-title":"Constraints"},{"issue":"1","key":"18_CR4","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1023\/A:1009812409930","volume":"4","author":"B. Cabon","year":"1999","unstructured":"B. Cabon, S. De Givry, L. Lobjois, T. Schiex and J.P. Warners. Radio Link Frequency Assignment Constraints, vol. 4, num. 1, 79\u201389, 1999.","journal-title":"Constraints"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0004-3702(99)00059-4","volume":"113","author":"R. Dechter","year":"1999","unstructured":"R. Dechter. Mini-buckets: A general scheme for generating approximations in automated reasoning. Artificial Intelligence, 113:41\u201385, 1999.","journal-title":"Artificial Intelligence"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0004-3702(99)00059-4","volume":"113","author":"R. Dechter","year":"1999","unstructured":"R. Dechter. Bucket elimination: A unifying framework for reasoning. Artificial Intelligence, 113:41\u201385, 1999.","journal-title":"Artificial Intelligence"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E. C. Freuder","year":"1992","unstructured":"E. C. Freuder and R. J. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58:21\u201370, 1992.","journal-title":"Artificial Intelligence"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"J. Larrosa. Boosting search with variable elimination. In Proc. of the 6 th CP, 291\u2013305, 2000.","DOI":"10.1007\/3-540-45349-0_22"},{"key":"18_CR9","unstructured":"J. Larrosa. Node and arc consistency in Weighted CSP. In Proc. of the 18 th AAAI, 2002."},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"J. Larrosa and P. Meseguer. Exploiting the use of DAC in Max-CSP. In Proc. of the 2 th CP, 308\u2013322, 1996.","DOI":"10.1007\/3-540-61551-2_83"},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0004-3702(98)00108-8","volume":"107","author":"J. Larrosa","year":"1999","unstructured":"J. Larrosa, P. Meseguer, and T. Schiex. Maintaining reversible DAC for Max-CSP. Artificial Intelligence, 107:149\u2013163, 1999.","journal-title":"Artificial Intelligence"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"P. Meseguer, M. Sanchez. Specializing russian doll search. In Proc. of the 7 th CP, 464\u2013478, 2001.","DOI":"10.1007\/3-540-45578-7_32"},{"key":"18_CR13","unstructured":"T. Schiex, H. Fargier and G. Verfaillie. Valued Constraint Satisfaction Problems: hard and easy problems. In Proc. of the 14 th IJCAI, 631\u2013637, 1995."},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"T. Schiex. Arc consistency for soft constraints In Proc. of the 6 th CP, 411\u2013424, 2000.","DOI":"10.1007\/3-540-45349-0_30"},{"key":"18_CR15","unstructured":"G. Verfaillie, M. Lema\u00eetre, and T. Schiex. Russian doll search. In Proc. of the 13 th AAAI, 181\u2013187, 1996."},{"key":"18_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/3-540-59479-5_22","volume-title":"Selected papers from the ECAI-94 Workshop on Constraint Processing","author":"R. Wallace","year":"1995","unstructured":"R. Wallace. Directed arc consistency preprocessing. In M. Meyer, editor, Selected papers from the ECAI-94 Workshop on Constraint Processing, number 923 in LNCS, 121\u2013137. Springer, Berlin, 1995."}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming - CP 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46135-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T20:25:17Z","timestamp":1556396717000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46135-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441205","9783540461357"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-46135-3_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}