{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T12:37:38Z","timestamp":1762173458702,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319501369"},{"type":"electronic","value":"9783319501376"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-50137-6_9","type":"book-chapter","created":{"date-parts":[[2016,12,2]],"date-time":"2016-12-02T10:41:48Z","timestamp":1480675308000},"page":"226-253","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Adapting Consistency in Constraint Solving"],"prefix":"10.1007","author":[{"given":"Amine","family":"Balafrej","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Bessiere","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anastasia","family":"Paparrizou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilles","family":"Trombettoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,3]]},"reference":[{"key":"9_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1007\/3-540-45578-7_39","volume-title":"Principles and Practice of Constraint Programming \u2014 CP 2001","author":"H Bennaceur","year":"2001","unstructured":"Bennaceur, H., Affane, M.-S.: Partition-k-AC: an efficient filtering technique combining domain partition and arc consistency. In: Walsh, T. (ed.) CP 2001. LNCS, vol. 2239, pp. 560\u2013564. Springer, Heidelberg (2001). doi:10.1007\/3-540-45578-7_39"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Balafrej, A., Bessiere, C., Bouyakhf, E.H., Trombettoni, G.: Adaptive singleton-based consistencies. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI 2014), Quebec City, Canada, pp. 2601\u20132607 (2014)","DOI":"10.1609\/aaai.v28i1.9120"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/978-3-642-40627-0_14","volume-title":"Principles and Practice of Constraint Programming","author":"A Balafrej","year":"2013","unstructured":"Balafrej, A., Bessiere, C., Coletta, R., Bouyakhf, E.H.: Adaptive parameterized consistency. In: Schulte, C. (ed.) CP 2013. LNCS, vol. 8124, pp. 143\u2013158. Springer, Heidelberg (2013). doi:10.1007\/978-3-642-40627-0_14"},{"issue":"1","key":"9_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10601-009-9080-5","volume":"16","author":"C Bessiere","year":"2011","unstructured":"Bessiere, C., Cardon, S., Debruyne, R., Lecoutre, C.: Efficient algorithms for singleton arc consistency. Constraints 16(1), 25\u201353 (2011)","journal-title":"Constraints"},{"issue":"1","key":"9_CR5","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.artint.2007.09.001","volume":"172","author":"C Bessiere","year":"2008","unstructured":"Bessiere, C., Debruyne, R.: Theoretical analysis of singleton arc consistency and its extensions. Artif. Intell. 172(1), 29\u201341 (2008)","journal-title":"Artif. Intell."},{"key":"9_CR6","volume-title":"Handbook of Constraint Programming, chap. 3","author":"C Bessiere","year":"2006","unstructured":"Bessiere, C.: Constraint propagation. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, chap. 3. Elsevier, Amsterdam (2006)"},{"key":"9_CR7","unstructured":"Boussemart, F., Hemery, F., Lecoutre, C., Sais, L.: Boosting systematic search by weighting constraints. In: Proceedings of the 16th Eureopean Conference on Artificial Intelligence (ECAI 2004), Valencia, Spain, pp. 146\u2013150. IOS Press (2004)"},{"issue":"4","key":"9_CR8","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/s10601-011-9110-y","volume":"16","author":"T Balafoutis","year":"2011","unstructured":"Balafoutis, T., Paparrizou, A., Stergiou, K., Walsh, T.: New algorithms for max restricted path consistency. Constraints 16(4), 372\u2013406 (2011)","journal-title":"Constraints"},{"issue":"2","key":"9_CR9","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.artint.2005.02.004","volume":"165","author":"C Bessiere","year":"2005","unstructured":"Bessiere, C., R\u00e9gin, J.-C., Yap, R.H.C., Zhang, Y.: An optimal coarse-grained arc consistency algorithm. Artif. Intell. 165(2), 165\u2013185 (2005)","journal-title":"Artif. Intell."},{"issue":"6\u20137","key":"9_CR10","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1016\/j.artint.2007.10.016","volume":"172","author":"C Bessiere","year":"2008","unstructured":"Bessiere, C., Stergiou, K., Walsh, T.: Domain filtering consistencies for non-binary constraints. Artif. Intell. 172(6\u20137), 800\u2013822 (2008)","journal-title":"Artif. Intell."},{"key":"9_CR11","unstructured":"Debruyne, R., Bessiere, C.: Some practicable filtering techniques for the constraint satisfaction problem. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI 1997), Nagoya, Japan, pp. 412\u2013417 (1997)"},{"key":"9_CR12","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1613\/jair.834","volume":"14","author":"R Debruyne","year":"2001","unstructured":"Debruyne, R., Bessiere, C.: Domain filtering consistencies. J. Artif. Intell. Res. 14, 205\u2013230 (2001)","journal-title":"J. Artif. Intell. Res."},{"key":"9_CR13","unstructured":"Katriel, I., Van Hentenryck, P.: Randomized filtering algorithms. Technical report CS-06-09, Brown University, June 2006"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Neveu, B., Trombettoni, G.: Adaptive constructive interval disjunction. In: Proceedings of the 25th IEEE International Conference on Tools for Artificial Intelligence (IEEE-ICTAI 2013), Washington D.C., USA, pp. 900\u2013906 (2013)","DOI":"10.1109\/ICTAI.2013.138"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Paparrizou, A., Stergiou, K.: Evaluating simple fully automated heuristics for adaptive constraint propagation. In: Proceedings of the 24th IEEE International Conference on Tools for Artificial Intelligence (IEEE-ICTAI 2012), Athens, Greece, pp. 880\u2013885 (2012)","DOI":"10.1109\/ICTAI.2012.123"},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/978-3-540-45193-8_46","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2003","author":"M Sellmann","year":"2003","unstructured":"Sellmann, M.: Approximated consistency for Knapsack constraints. In: Rossi, F. (ed.) CP 2003. LNCS, vol. 2833, pp. 679\u2013693. Springer, Heidelberg (2003). doi:10.1007\/978-3-540-45193-8_46"},{"key":"9_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/978-3-642-01929-6_20","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"E Stamatatos","year":"2009","unstructured":"Stamatatos, E., Stergiou, K.: Learning how to propagate using random probing. In: Hoeve, W.-J., Hooker, J.N. (eds.) CPAIOR 2009. LNCS, vol. 5547, pp. 263\u2013278. Springer, Heidelberg (2009). doi:10.1007\/978-3-642-01929-6_20"},{"key":"9_CR18","unstructured":"Stergiou, K.: Heuristics for dynamically adapting propagation. In: Proceedings of the Eighteenth European Conference on Artificial Intelligence (ECAI 2008), Patras, Greece, pp. 485\u2013489 (2008)"},{"key":"9_CR19","doi-asserted-by":"crossref","first-page":"125","DOI":"10.3233\/AIC-2009-0450","volume":"22","author":"K Stergiou","year":"2009","unstructured":"Stergiou, K.: Heuristics for dynamically adapting propagation in constraint satisfaction problems. AI Commun. 22, 125\u2013141 (2009)","journal-title":"AI Commun."},{"key":"9_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1007\/978-3-540-74970-7_45","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2007","author":"G Trombettoni","year":"2007","unstructured":"Trombettoni, G., Chabert, G.: Constructive interval disjunction. In: Bessi\u00e8re, C. (ed.) CP 2007. LNCS, vol. 4741, pp. 635\u2013650. Springer, Heidelberg (2007). doi:10.1007\/978-3-540-74970-7_45"},{"issue":"1\u20133","key":"9_CR21","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0743-1066(98)10006-7","volume":"37","author":"P Van Hentenryck","year":"1998","unstructured":"Van Hentenryck, P., Saraswat, V.A., Deville, Y.: Design, implementation, and evaluation of the constraint language cc(FD). J. Log. Program. 37(1\u20133), 139\u2013164 (1998)","journal-title":"J. Log. Program."}],"container-title":["Lecture Notes in Computer Science","Data Mining and Constraint Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-50137-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T14:13:35Z","timestamp":1709820815000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-50137-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319501369","9783319501376"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-50137-6_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"3 December 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}