{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T14:19:55Z","timestamp":1701785995510},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,9,14]],"date-time":"2016-09-14T00:00:00Z","timestamp":1473811200000},"content-version":"unspecified","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":[[2017,7]]},"DOI":"10.1007\/s10601-016-9255-9","type":"journal-article","created":{"date-parts":[[2016,9,14]],"date-time":"2016-09-14T05:04:36Z","timestamp":1473829476000},"page":"377-402","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Revisiting restricted path consistency"],"prefix":"10.1007","volume":"22","author":[{"given":"Kostas","family":"Stergiou","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,14]]},"reference":[{"issue":"4","key":"9255_CR1","doi-asserted-by":"crossref","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":"9255_CR2","doi-asserted-by":"crossref","unstructured":"Balafrej, A., Bessiere, C., Bouyakh, E., & Trombettoni, G. (2014). Adaptive singleton-based consistencies. In Proceedings of the twenty-eighth AAAI conference on artificial intelligence (pp. 2601\u20132607).","DOI":"10.1609\/aaai.v28i1.9120"},{"key":"9255_CR3","doi-asserted-by":"crossref","unstructured":"Balafrej, A., Bessiere, C., Coletta, R., & Bouyakh, E. (2013). Adaptive parameterized consistency. In Proceedings of the CP-2013 (pp. 143\u2013158).","DOI":"10.1007\/978-3-642-40627-0_14"},{"key":"9255_CR4","unstructured":"Bart\u00e1k, R., & Erben, R. (2004). A new algorithm for singleton arc consistency. In Proceedings of the seventeenth international florida artificial intelligence (pp. 257\u2013262)."},{"key":"9255_CR5","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":"9255_CR6","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0004-3702(94)90041-8","volume":"65","author":"C Bessi\u00e8re","year":"1994","unstructured":"Bessi\u00e8re, C. (1994). Arc-Consistency and arc-Consistency Again. Artificial Intelligence, 65, 179\u2013190.","journal-title":"Artificial Intelligence"},{"key":"9255_CR7","doi-asserted-by":"crossref","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":"9255_CR8","unstructured":"Bessi\u00e8re, C., Freuder, E.C., & R\u00e9gin, J. C. (1995). Using inference to reduce arc consistency computation. In Proceedings of IJCAI\u201995 (pp. 592\u2013599)."},{"key":"9255_CR9","doi-asserted-by":"crossref","unstructured":"Bessi\u00e8re, 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-7","key":"9255_CR10","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1016\/j.artint.2007.10.016","volume":"172","author":"C Bessi\u00e8re","year":"2008","unstructured":"Bessi\u00e8re, C., Stergiou, K., & Walsh, T. (2008). Domain filtering consistencies for non-binary constraints. Artificial Intelligence, 172(6-7), 800\u2013822.","journal-title":"Artificial Intelligence"},{"key":"9255_CR11","unstructured":"Boussemart, F., Hemery, F., Lecoutre, C., & Sais, L. Boosting systematic search by weighting constraints. In Proceedings of ECAI\u201904, Valencia, Spain (p. 2004)."},{"key":"9255_CR12","doi-asserted-by":"crossref","unstructured":"Debruyne, R., & Bessi\u00e8re, C. (1997). From restricted path consistency to max-restricted path consistency. In Proceedings of CP\u201997 (pp. 312\u2013326).","DOI":"10.1007\/BFb0017448"},{"key":"9255_CR13","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1613\/jair.834","volume":"14","author":"R Debruyne","year":"2001","unstructured":"Debruyne, R., & Bessi\u00e8re, C. (2001). Domain filtering consistencies. JAIR, 14, 205\u2013230.","journal-title":"JAIR"},{"key":"9255_CR14","unstructured":"Gomes, C., Selman, B., & Kautz, H. (1998). Boosting combinatorial search through randomization. In Proceedings of AAAI-98 (pp. 431\u2013437)."},{"key":"9255_CR15","doi-asserted-by":"crossref","unstructured":"Grandoni, F., & Italiano, G. (2003). Improved algorithms for max-restricted path consistency. In Proceedings of CP\u201903 (pp. 858\u2013862).","DOI":"10.1007\/978-3-540-45193-8_67"},{"key":"9255_CR16","doi-asserted-by":"crossref","unstructured":"Grimes, D., & Wallace, R.J. (2007). Sampling strategies and variable selection in weighted degree heuristics. In Proceedings of CP 2007 (pp. 831\u2013838).","DOI":"10.1007\/978-3-540-74970-7_61"},{"key":"9255_CR17","unstructured":"Hwang, J., & Mitchell, D. (2005). 2-way vs. d-way branching for CSP. In Proceedings of CP-2005 (pp. 343\u2013357)."},{"key":"9255_CR18","unstructured":"Lecoutre, C., & Hemery, F. (2007). A study of residual supports in arc consistency. In Proceedings of IJCAI\u201907 (pp. 125\u2013130)."},{"key":"9255_CR19","unstructured":"Lecoutre, C., & Prosser, P. (2006). Maintaining singleton arc consistency. In 3Rd international workshop on constraint propagation and implementation (CPAI\u201906) (pp. 47\u201361)."},{"key":"9255_CR20","unstructured":"Likitvivatanavong, C., Zhang, Y., Bowen, J., Shannon, S., & Freuder, E. (2007). Arc consistency during search. In Proceedings of IJCAI\u201907 (pp. 137\u2013142)."},{"key":"9255_CR21","doi-asserted-by":"crossref","unstructured":"Mackworth, A. (1977). Consistency in networks of relations. Artificial Intelligence, 99\u2013118.","DOI":"10.1016\/0004-3702(77)90007-8"},{"key":"9255_CR22","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0004-3702(86)90083-4","volume":"28","author":"R Mohr","year":"1986","unstructured":"Mohr, R., & Henderson, T. (1986). Arc and path consistency revisited. Artificial Intelligence, 28, 225\u2013233.","journal-title":"Artificial Intelligence"},{"key":"9255_CR23","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":"9255_CR24","doi-asserted-by":"crossref","unstructured":"Sabin, D., & Freuder, E.C. (1997). Understanding and improving the MAC algorithm. In Proceedings of CP\u201997 (pp. 167\u2013181).","DOI":"10.1007\/BFb0017438"},{"key":"9255_CR25","unstructured":"Smith, B., & Sturdy, P. (2005). Value ordering for finding all solutions. In Proceedings of IJCAI-05 (pp. 311\u2013316)."},{"issue":"3","key":"9255_CR26","doi-asserted-by":"crossref","first-page":"125","DOI":"10.3233\/AIC-2009-0450","volume":"22","author":"K Stergiou","year":"2009","unstructured":"Stergiou, K. (2009). Heuristics for dynamically adapting propagation in constraint satisfaction problems. AI Communications, 22(3), 125\u2013141.","journal-title":"AI Communications"},{"key":"9255_CR27","doi-asserted-by":"crossref","unstructured":"Stergiou, K. (2015). Restricted path consistency revisited. In Proceedings of CP-2015 (pp. 419\u2013428).","DOI":"10.1007\/978-3-319-23219-5_30"},{"key":"9255_CR28","unstructured":"Vion, J., & Debruyne, R. (2009). Light algorithms for maintaining max-RPC during search. In Proceedings of SARA\u201909."},{"issue":"1-3","key":"9255_CR29","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.jalgor.2008.02.009","volume":"63","author":"R Wallace","year":"2008","unstructured":"Wallace, R., & Grimes, D. (2008). Experimental studies of variable selection strategies based on constraint weights. Journal of Algorithms, 63(1-3), 114\u2013129.","journal-title":"Journal of Algorithms"},{"key":"9255_CR30","unstructured":"Wallace, R.J. (1993). Why AC-3 is almost always better than AC4 for establishing arc consistency in CSPs. In IJCAI (pp. 239\u2013247)."},{"issue":"2","key":"9255_CR31","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"}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10601-016-9255-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-016-9255-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-016-9255-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,8]],"date-time":"2022-07-08T11:15:21Z","timestamp":1657278921000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10601-016-9255-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,14]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["9255"],"URL":"https:\/\/doi.org\/10.1007\/s10601-016-9255-9","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"value":"1383-7133","type":"print"},{"value":"1572-9354","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,14]]}}}