{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:24:49Z","timestamp":1762100689297,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540723967"},{"type":"electronic","value":"9783540723974"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-72397-4_8","type":"book-chapter","created":{"date-parts":[[2007,6,22]],"date-time":"2007-06-22T19:56:32Z","timestamp":1182542192000},"page":"99-111","source":"Crossref","is-referenced-by-count":9,"title":["YIELDS: A Yet Improved Limited Discrepancy Search for CSPs"],"prefix":"10.1007","author":[{"given":"Wafa","family":"Karoui","sequence":"first","affiliation":[]},{"given":"Marie-Jos\u00e9","family":"Huguet","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Lopez","sequence":"additional","affiliation":[]},{"given":"Wady","family":"Naanaa","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"Bessi\u00e8re, C., R\u00e9gin, J.-C.: Refining the basic constraint propagation algorithm. In: Proceedings IJCAI-01, Seattle, USA, pp. 309\u2013315 (2001)"},{"key":"8_CR2","unstructured":"Boussemart, F., Hemery, F., Lecoutre, C., Sais, L.: Boosting systematic search by weighting constraints. In: Proceedings ECAI\u201904, Valencia, Spain, pp. 146\u2013150 (2004)"},{"key":"8_CR3","unstructured":"Frost, D., Bessi\u00e8re, C., Dechter, R., R\u00e9gin, J.-C.: Random uniform CSP generators, http:\/\/www.lirmm.fr\/~bessiere\/generator.html"},{"key":"8_CR4","volume-title":"Constraint processing","author":"R. Dechter","year":"2003","unstructured":"Dechter, R.: Constraint processing. Morgan Kaufmann, San Francisco (2003)"},{"key":"8_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/3-540-46135-3_24","volume-title":"Principles and Practice of Constraint Programming - CP 2002","author":"B. Faltings","year":"2002","unstructured":"Faltings, B., Macho-Gonzalez, S.: Open constraint satisfaction. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol.\u00a02470, pp. 356\u2013370. Springer, Heidelberg (2002)"},{"key":"8_CR6","unstructured":"Gent, I.P., Prosser, P.: Inside MAC and FC. APES Research Group Report APES-20-2000 (2000)"},{"key":"8_CR7","unstructured":"Gomes, C.P.: Generator of Quasigroup Completion Problem and related problems, http:\/\/www.cs.cornell.edu\/gomes\/new-demos.htm"},{"key":"8_CR8","unstructured":"Grimes, D., Wallace, R.J.: Learning from failures in constraint satisfaction search. In: AAAI Workshop on Learning for Search, Boston, Massachusetts, USA (2006)"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"R. Haralick","year":"1980","unstructured":"Haralick, R., Elliot, G.: Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence\u00a014, 263\u2013313 (1980)","journal-title":"Artificial Intelligence"},{"key":"8_CR10","unstructured":"Harvey, W.D., Ginsberg, M.L.: Limited discrepancy search. In: Proceedings IJCAI-95, Montr\u00e9al, Canada, pp. 607\u2013613 (1995)"},{"key":"8_CR11","unstructured":"Joslin, D., Clements, D.: Squeaky Wheel Optimisation. In: Proceedings Sixteenth National Conference on Artificial Intelligence-AAAI\u201998, pp. 340\u2013346 (1998)"},{"key":"8_CR12","unstructured":"Karoui, W., Huguet, M.J., Lopez, P., Naanaa, W.: Am\u00e9lioration par apprentissage de la recherche \u00e0 divergences limit\u00e9es. In: Proceedings JFPC\u201905, Lens, France, pp. 109\u2013118 (2005)"},{"key":"8_CR13","unstructured":"Korf, R.E.: Improved limited discrepancy search. In: Proceedings AAAI-96\/IAAI-96, vol. 1, Portland, Oregon, USA, pp. 286\u2013291 (1996)"},{"key":"8_CR14","unstructured":"Likitvivatanavong, C., Zhang, Y., Bowen, J., Freuder, E.C.: Arc-consistency in MAC: A new perspective. In: Proceedings First International Workshop on Constraint Propagation and Implementation, Toronto, Canada (2004)"},{"key":"8_CR15","unstructured":"Prcovic, N.: Quelques variantes de LDS. In: Proceedings JNPC\u201902, Nice, France, pp. 195\u2013208 (2002)"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/978-3-540-30201-8_41","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"P. Refalo","year":"2004","unstructured":"Refalo, P.: Impact-based search strategies for constraint programming. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 557\u2013571. Springer, Heidelberg (2004)"},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science","volume-title":"Principles and Practice of Constraint Programming","author":"D. Sabin","year":"1994","unstructured":"Sabin, D., Freuder, E.: Contradicting conventional wisdom in constraint satisfaction. In: Borning, A. (ed.) PPCP 1994. LNCS, vol.\u00a0874, Springer, Heidelberg (1994)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(95)00098-4","volume":"86","author":"N. Sadeh","year":"1996","unstructured":"Sadeh, N., Fox, M.S.: Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem. Artificial Intelligence\u00a086, 1\u201341 (1996)","journal-title":"Artificial Intelligence"},{"key":"8_CR19","volume-title":"Foundations of Constraint Satisfaction","author":"E. Tsang","year":"1993","unstructured":"Tsang, E.: Foundations of Constraint Satisfaction. Academic Press Ltd., London (1993)"},{"key":"8_CR20","unstructured":"Walsh, T.: Depth-bounded discrepancy search. In: Proceedings IJCAI-97, Nagoya, Japan, pp. 1388\u20131395 (1997)"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Yap, R.H.C.: Making AC-3 an optimal algorithm. In: Proceedings IJCAI-01, Seattle, USA, pp. 316\u2013321 (2001)","DOI":"10.1049\/cp:20010563"}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72397-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T13:38:40Z","timestamp":1737121120000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72397-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540723967","9783540723974"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72397-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}