{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T15:09:31Z","timestamp":1709824171175},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,6,29]],"date-time":"2011-06-29T00:00:00Z","timestamp":1309305600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Constraints"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s10601-011-9110-y","type":"journal-article","created":{"date-parts":[[2011,6,28]],"date-time":"2011-06-28T09:04:39Z","timestamp":1309251879000},"page":"372-406","source":"Crossref","is-referenced-by-count":13,"title":["New algorithms for max restricted path consistency"],"prefix":"10.1007","volume":"16","author":[{"given":"Thanasis","family":"Balafoutis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anastasia","family":"Paparrizou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kostas","family":"Stergiou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toby","family":"Walsh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,29]]},"reference":[{"key":"9110_CR1","doi-asserted-by":"crossref","unstructured":"Balafoutis, T., Paparrizou, A., Stergiou, K., & Walsh, T. (2010). Improving the performance of maxRPC. In Proceedings of CP-2010 (pp. 69\u201383).","DOI":"10.1007\/978-3-642-15396-9_9"},{"key":"9110_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":"9110_CR3","unstructured":"Bartak, R., & Erben, R. (2004). A new algorithm for singleton arc consistency. In Proceedings of FLAIRS conference-2004."},{"key":"9110_CR4","doi-asserted-by":"crossref","unstructured":"Berlandier, P. (1995). Improving domain filtering using restricted path consistency. In Proceedings of IEEE CAIA-95 (pp. 32\u201337).","DOI":"10.1109\/CAIA.1995.378792"},{"key":"9110_CR5","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0004-3702(94)90041-8","volume":"65","author":"C Bessiere","year":"1994","unstructured":"Bessiere, C. (1994). Arc-consistency and arc-consistency again. Artificial Intelligence, 65, 179\u2013190.","journal-title":"Artificial Intelligence"},{"key":"9110_CR6","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":"9110_CR7","unstructured":"Bessiere, C., & Debruyne, R. (2005). Optimal and suboptimal singleton arc consistency algorithms. In Proceedings of IJCAI-2005 (pp. 54\u201359)."},{"key":"9110_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":"9110_CR9","unstructured":"Bessiere, C., Katsirelos, G., Narodytska, N., Quimper, C. G., & Walsh, T. (2009). Decompositions of all different, global cardinality and related constraints. In Proceedings of IJCAI-2009 (pp. 419\u2013424)."},{"issue":"2","key":"9110_CR10","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.artint.2005.02.004","volume":"165","author":"C Bessi\u00e8re","year":"2005","unstructured":"Bessi\u00e8re, C., R\u00e9gin, J. C., Yap, R., & Zhang, Y. (2005). An optimal coarse-grained arc consistency algorithm. Artificial Intelligence, 165(2), 165\u2013185.","journal-title":"Artificial Intelligence"},{"key":"9110_CR11","unstructured":"Boussemart, F., Hemery, F., & Lecoutre, C. (2004). Revision ordering heuristics for the constraint satisfaction problem. In CP-2004 workshop on constraint propagation and implementation, Toronto, Canada."},{"key":"9110_CR12","unstructured":"Boussemart, F., Hemery, F., Lecoutre, C., & Sais, L. (2004). Boosting systematic search by weighting constraints. In Proceedings of ECAI-2004 (pp. 482\u2013486). Valencia, Spain."},{"key":"9110_CR13","doi-asserted-by":"crossref","unstructured":"Debruyne, R. (1999). A strong local consistency for constraint satisfaction. In Proceedings of ICTAI-99 (pp. 202\u2013209).","DOI":"10.1109\/TAI.1999.809787"},{"key":"9110_CR14","doi-asserted-by":"crossref","unstructured":"Debruyne, R., & Bessi\u00e8re, C. (1997). From restricted path consistency to max-restricted path consistency. In Proceedings of CP-97 (pp. 312\u2013326).","DOI":"10.1007\/BFb0017448"},{"key":"9110_CR15","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. Journal of Artificial Intelligence Research, 14, 205\u2013230.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9110_CR16","unstructured":"Freuder, E., & Elfe, C. (1996). Neighborhood inverse consistency preprocessing. In Proceedings of AAAI\u201996 (pp. 202\u2013208)."},{"key":"9110_CR17","unstructured":"Gent, I. P., MacIntyre, E., Prosser, P., Shaw, P., & Walsh, T. (1997). The constraindedness of arc consistency. In Proceedings of CP-97 (pp. 327\u2013340)."},{"key":"9110_CR18","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":"9110_CR19","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"RM Haralick","year":"1980","unstructured":"Haralick, R. M., & Elliott, G. L. (1980). Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence, 14, 263\u2013314.","journal-title":"Artificial Intelligence"},{"key":"9110_CR20","unstructured":"Lecoutre, C., & Cardon, S. (2005). A greedy approach to establish singleton arc consistency. In Proceedings of IJCAI-2005 (pp. 199\u2013204)."},{"key":"9110_CR21","unstructured":"Lecoutre, C., Cardon, S., & Vion, J. (2007). Conservative dual consistency. In Proceedings of AAAI-07 (pp. 237\u2013242)."},{"key":"9110_CR22","unstructured":"Lecoutre, C., & Hemery, F. (2007). A study of residual supports in arc consistency. In Proceedings of IJCAI-2007 (pp. 125\u2013130)."},{"key":"9110_CR23","unstructured":"Likitvivatanavong, C., Zhang, Y., Bowen, J., Shannon, S., & Freuder, E. (2007). Arc consistency during search. In Proceedings of IJCAI-2007 (pp. 137\u2013142)."},{"key":"9110_CR24","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(74)90008-5","volume":"7","author":"U Montanari","year":"1974","unstructured":"Montanari, U. (1974). Network of constraints: Fundamental properties and applications to picture processing. Information Science, 7, 95\u2013132.","journal-title":"Information Science"},{"key":"9110_CR25","doi-asserted-by":"crossref","unstructured":"Quimper, C. G., & Walsh, T. (2006). Global grammar constraints. In Proceedings of CP-2006 (pp. 751\u2013755).","DOI":"10.1007\/11889205_64"},{"key":"9110_CR26","doi-asserted-by":"crossref","unstructured":"Sabin, D., & Freuder, E. C. (1997). Understanding and improving the MAC algorithm. In Proceedings of CP-1997 (pp. 167\u2013181).","DOI":"10.1007\/BFb0017438"},{"issue":"1","key":"9110_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1452044.1452046","volume":"31","author":"C Schulte","year":"2008","unstructured":"Schulte, C., & Stuckey, P. J. (2008). Efficient constraint propagation engines. ACM Transactions on Programming Languages and Systems, 31(1), 1\u201343.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"9110_CR28","unstructured":"Vion, J., & Debruyne, R. (2009). Light algorithms for maintaining max-RPC during search. In Proceedings of SARA-2009."},{"key":"9110_CR29","unstructured":"Wallace, R., & Freuder, E. (1992). Ordering heuristics for arc consistency algorithms. In AI\/GI\/VI (pp. 163\u2013169). Vancouver, British Columbia, Canada."}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-011-9110-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10601-011-9110-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-011-9110-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T12:52:08Z","timestamp":1560343928000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10601-011-9110-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,29]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["9110"],"URL":"https:\/\/doi.org\/10.1007\/s10601-011-9110-y","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"value":"1383-7133","type":"print"},{"value":"1572-9354","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,29]]}}}