{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:02:17Z","timestamp":1775282537844,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,11,23]],"date-time":"2018-11-23T00:00:00Z","timestamp":1542931200000},"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":["Constraints"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10601-018-9298-1","type":"journal-article","created":{"date-parts":[[2018,11,23]],"date-time":"2018-11-23T03:20:22Z","timestamp":1542943222000},"page":"94-131","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Neighborhood singleton consistencies"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5702-9096","authenticated-orcid":false,"given":"Kostas","family":"Stergiou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,23]]},"reference":[{"issue":"4","key":"9298_CR1","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. (2011). New algorithms for max restricted path consistency. Constraints, 16(4), 372\u2013406.","journal-title":"Constraints"},{"key":"9298_CR2","unstructured":"Balafoutis, T., & Stergiou, K. (2008). Exploiting constraint weights for revision ordering in arc consistency algorithms. In ECAI-08 Workshop on modeling and solving problems with constraints."},{"key":"9298_CR3","doi-asserted-by":"crossref","unstructured":"Balafrej, A., Bessiere, C., Bouyakh, E., Trombettoni, G. (2014). Adaptive singleton-based consistencies. In Proceedings of the 28th AAAI conference on artificial intelligence (AAAI\u201914) (pp. 2601\u20132607).","DOI":"10.1609\/aaai.v28i1.9120"},{"key":"9298_CR4","unstructured":"Balafrej, A., Bessiere, C., Paparrizou, A. (2015). Multi-armed bandits for adaptive constraint propagation. In Proceedings of the twenty-fourth international joint conference on artificial intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015 (pp. 290\u2013296)."},{"key":"9298_CR5","unstructured":"Barta\u0307k, R., & Erben, R. (2004). A new algorithm for singleton arc consistency. In Proceedings of the seventeenth international Florida artificial intelligence (pp. 257\u2013262)."},{"key":"9298_CR6","doi-asserted-by":"crossref","unstructured":"Bennaceur, H., & Affane, M. (2001). Partition-k-AC: an efficient filtering technique combining domain partition and arc consistency. In 7th International conference on principles and practice of constraint programming - CP 2001 (pp. 560\u2013564).","DOI":"10.1007\/3-540-45578-7_39"},{"key":"9298_CR7","doi-asserted-by":"crossref","unstructured":"Berlandier, P. (1995). Improving domain filtering using restricted path consistency. In Proceedings of IEEE CAIA\u201995 (pp. 32\u201337).","DOI":"10.1109\/CAIA.1995.378792"},{"key":"9298_CR8","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. (2011). Efficient algorithms for singleton arc consistency. Constraints, 16, 25\u201353.","journal-title":"Constraints"},{"key":"9298_CR9","unstructured":"Bessiere, C., & Debruyne, R. (2005). Optimal and suboptimal singleton arc consistency algorithms. In IJCAI-05, Proceedings of the nineteenth international joint conference on artificial intelligence, Edinburgh, Scotland, UK, July 30 - August 5, 2005 (pp. 54\u201359)."},{"issue":"1","key":"9298_CR10","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. (2008). Theoretical analysis of singleton arc consistency and its extensions. Artificial Intelligence, 172(1), 29\u201341.","journal-title":"Artificial Intelligence"},{"key":"9298_CR11","unstructured":"Bessiere, C., Paparrizou, A., Stergiou, K. (2012). Strong bounds consistencies and their application to linear constraints. In Proceedings of AAAI\u201915 (pp. 3717\u20133723)."},{"key":"9298_CR12","doi-asserted-by":"crossref","unstructured":"Bessiere, C., & R\u00e9gin, J. C. (1996). MAC and combined heuristics: two reasons to forsake FC (and CBJ?) on hard problems. In Proceedings of CP\u201996 (pp. 61\u201375).","DOI":"10.1007\/3-540-61551-2_66"},{"issue":"6\u20137","key":"9298_CR13","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. (2008). Domain filtering consistencies for non-binary constraints. Artificial Intelligence, 172(6\u20137), 800\u2013822.","journal-title":"Artificial Intelligence"},{"key":"9298_CR14","unstructured":"Boussemart, F., Hemery, F., Lecoutre, C. (2004). Revision ordering heuristics for the constraint satisfaction problem. In CP\u201904 Workshop on constraint propagation and implementation. Toronto."},{"key":"9298_CR15","unstructured":"Boussemart, F., Heremy, F., Lecoutre, C., Sais, L. (2004). Boosting systematic search by weighting constraints. In Proceedings of ECAI\u201904 (pp. 482\u2013486)."},{"key":"9298_CR16","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/0377-2217(94)90379-4","volume":"78","author":"J Carlier","year":"1994","unstructured":"Carlier, J., & Pinson, E. (1994). Adjustment of heads and tails for the job-shop problem. European Journal of Operational Research, 78, 146\u2013161.","journal-title":"European Journal of Operational Research"},{"key":"9298_CR17","doi-asserted-by":"crossref","unstructured":"Debruyne, R., & Bessiere, C. (1997). From restricted path consistency to max-restricted path consistency. In Proceedings of 3rd international conference on principles and practice of constraint programming (CP\u201997) (pp. 312\u2013326).","DOI":"10.1007\/BFb0017448"},{"key":"9298_CR18","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1613\/jair.834","volume":"14","author":"R Debruyne","year":"2001","unstructured":"Debruyne, R., & Bessiere, C. (2001). Domain filtering consistencies. Journal of Artificial Intelligence Research (JAIR), 14, 205\u2013230.","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"9298_CR19","unstructured":"Freeman, J.W. (1995). Improvements to propositional satisfiability search algorithms. PhD thesis, Computer and Information Science."},{"issue":"4","key":"9298_CR20","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1145\/4221.4225","volume":"32","author":"EC Freuder","year":"1985","unstructured":"Freuder, E.C. (1985). A sufficient condition for backtrack-bounded search. JACM, 32(4), 755\u2013761.","journal-title":"JACM"},{"key":"9298_CR21","unstructured":"Freuder, E.C., & Elfe, C.D. (1996). Neighborhood inverse consistency preprocessing. In Proceedings of the 13th AAAI conference on artificial intelligence (AAAI\u201996) (pp. 202\u2013208)."},{"key":"9298_CR22","unstructured":"Geschwender, D., Karakashian, S., Woodward, R., Choueiry, B., Scott, S. Selecting the appropriate consistency algorithm for csps using machine learning classifiers."},{"key":"9298_CR23","unstructured":"Lecoutre, C., & Cardon, S. (2005). A greedy approach to establish singleton arc consistency. In IJCAI-05, proceedings of the nineteenth international joint conference on artificial intelligence, Edinburgh, Scotland, UK, July 30 - August 5, 2005 (pp. 199\u2013204)."},{"key":"9298_CR24","unstructured":"Lecoutre, C., & Hemery, F. (2007). A study of residual supports in arc consistency. In Proceedings of the 20th international joint conference on artificial intelligence (IJCAI\u201907) (pp. 125\u2013130)."},{"key":"9298_CR25","unstructured":"Lecoutre, C., Paparrizou, A., Stergiou, K. (2012). Extending STR to a higher-order consistency. In Proceedings of AAAI\u201913."},{"key":"9298_CR26","doi-asserted-by":"crossref","unstructured":"Likitvivatanavong, C., Wei, X., Yap, R.H.C. (2014). Higher-order consistencies through GAC on factor variables. In Principles and practice of constraint programming - 20th international conference, CP 2014. Proceedings (pp. 497\u2013513).","DOI":"10.1007\/978-3-319-10428-7_37"},{"key":"9298_CR27","unstructured":"Likitvivatanavong, C., Zhang, Y., Bowen, J., Shannon, S., Freuder, E.C. (2007). Arc consistency during search. In Proceedings of the 20th international joint conference on artificial intelligence (IJCAI\u201907) (pp. 137\u2013142)."},{"key":"9298_CR28","doi-asserted-by":"crossref","unstructured":"Martin, P., & Shmoys, D.B. (1996). A new approach to computing optimal schedules for the job-shop scheduling problem. In Proceedings of the 5th international conference on integer programming and combinatorial optimization, IPCO96 (pp. 389403).","DOI":"10.1007\/3-540-61310-2_29"},{"key":"9298_CR29","doi-asserted-by":"crossref","unstructured":"Paparrizou, A., & Stergiou, K. (2012). Evaluating simple fully automated heuristics for adaptive constraint propagation. In IEEE 24th International conference on tools with artificial intelligence, ICTAI 2012, Athens, Greece, November 7-9, 2012 (pp. 880\u2013885).","DOI":"10.1109\/ICTAI.2012.123"},{"key":"9298_CR30","doi-asserted-by":"crossref","unstructured":"Paparrizou, A., & Stergiou, K. (2017). On neighborhood singleton consistencies. In Proceedings of the twenty-sixth international joint conference on artificial intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017 (pp. 736\u2013742).","DOI":"10.24963\/ijcai.2017\/102"},{"key":"9298_CR31","doi-asserted-by":"crossref","unstructured":"Prosser, P., Stergiou, K., Walsh, T. (2000). Singleton consistencies. In Proceedings of CP\u201900 (pp. 353\u2013368).","DOI":"10.1007\/3-540-45349-0_26"},{"key":"9298_CR32","doi-asserted-by":"crossref","unstructured":"Stergiou, K. (2008). Heuristics for dynamically adapting propagation. In Proceedings of ECAI\u201908 (pp. 485\u2013489).","DOI":"10.3233\/978-1-58603-891-5-485"},{"key":"9298_CR33","doi-asserted-by":"crossref","unstructured":"Stergiou, K. (2015). Restricted path consistency revisited. In Proceedings of the 21st international conference on principles and practice of constraint programming (CP\u201915) (pp. 419\u2013428).","DOI":"10.1007\/978-3-319-23219-5_30"},{"key":"9298_CR34","unstructured":"van Dongen, M.R.C. (2006). Beyond singleton arc consistency. In ECAI 2006, 17th European conference on artificial intelligence, 2006, proceedings (pp. 163\u2013167)."},{"key":"9298_CR35","unstructured":"Vion, J., & Debruyne, R. (2009). Light algorithms for maintaining max-RPC during search. In Proceedings of the 8th symposium on abstraction, reformulation and approximation (SARA\u201909) (pp. 167\u2013174)."},{"issue":"2","key":"9298_CR36","doi-asserted-by":"crossref","first-page":"345","DOI":"10.3233\/AIC-140635","volume":"28","author":"RJ Wallace","year":"2015","unstructured":"Wallace, R.J. (2015). SAC and neighbourhood SAC. AI Communications, 28(2), 345\u2013364.","journal-title":"AI Communications"},{"issue":"2","key":"9298_CR37","doi-asserted-by":"publisher","first-page":"249","DOI":"10.3233\/AIC-150696","volume":"29","author":"RJ Wallace","year":"2016","unstructured":"Wallace, R.J., & Neighbourhood, SAC. (2016). Extensions and new algorithms. AI Communications, 29(2), 249\u2013268.","journal-title":"AI Communications"},{"key":"9298_CR38","unstructured":"Wallace, R.J. (2016). Preprocessing versus search processing for constraint satisfaction problems. In Proceedings of RCRA\u201916 (pp. 89\u2013103)."},{"key":"9298_CR39","unstructured":"Wallace, R.J., & Freuder, E. (1992). Ordering heuristics for arc consistency algorithms. In AI\/GI\/VI (pp. 163\u2013169). Vancouver."},{"key":"9298_CR40","unstructured":"Woodward, R., & Choueiry, B. (2017). Weight-based variable ordering in the context of high-level consistencies. arXiv: 1711.00909 ."},{"key":"9298_CR41","doi-asserted-by":"crossref","unstructured":"Woodward, R., Choueiry, B., Bessiere, C. (2018). A reactive strategy for high-level consistency during search. In Proceedings of the twenty-seventh international joint conference on artificial intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden (pp. 1390\u20131397).","DOI":"10.24963\/ijcai.2018\/193"}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10601-018-9298-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-018-9298-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-018-9298-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:19:16Z","timestamp":1775279956000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10601-018-9298-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,23]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["9298"],"URL":"https:\/\/doi.org\/10.1007\/s10601-018-9298-1","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"value":"1383-7133","type":"print"},{"value":"1572-9354","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,23]]},"assertion":[{"value":"23 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}