{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T15:22:44Z","timestamp":1725895364095},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642335570"},{"type":"electronic","value":"9783642335587"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33558-7_31","type":"book-chapter","created":{"date-parts":[[2012,10,2]],"date-time":"2012-10-02T22:32:47Z","timestamp":1349217167000},"page":"406-421","source":"Crossref","is-referenced-by-count":7,"title":["WCSP Integration of Soft Neighborhood Substitutability"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Lecoutre","sequence":"first","affiliation":[]},{"given":"Olivier","family":"Roussel","sequence":"additional","affiliation":[]},{"given":"Djamel E.","family":"Dehani","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/3-540-36607-5_3","volume-title":"Recent Advances in Constraints","author":"S. Bistarelli","year":"2003","unstructured":"Bistarelli, S., Faltings, B., Neagu, N.: Interchangeability in Soft CSPs. In: O\u2019Sullivan, B. (ed.) Constraint Solving and CLP. LNCS (LNAI), vol.\u00a02627, pp. 31\u201346. Springer, Heidelberg (2003)"},{"issue":"3","key":"31_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/A:1026441215081","volume":"4","author":"S. Bistarelli","year":"1999","unstructured":"Bistarelli, S., Montanari, U., Rossi, F., Schiex, T., Verfaillie, G., Fargier, H.: Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison. Constraints\u00a04(3), 199\u2013240 (1999)","journal-title":"Constraints"},{"key":"31_CR3","unstructured":"Choueiry, B.Y., Faltings, B., Weigel, R.: Abstraction by interchangeability in resource allocation. In: Proceedings of IJCAI 1995, pp. 1694\u20131710 (1995)"},{"issue":"3","key":"31_CR4","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0165-0114(02)00134-3","volume":"134","author":"M.C. Cooper","year":"2003","unstructured":"Cooper, M.C.: Reduction operations in fuzzy or valued constraint satisfaction. Fuzzy Sets and Systems\u00a0134(3), 311\u2013342 (2003)","journal-title":"Fuzzy Sets and Systems"},{"key":"31_CR5","unstructured":"Cooper, M.C., de Givry, S., Sanchez, M., Schiex, T., Zytnicki, M.: Virtual arc consistency for weighted CSP. In: Proceedings of AAAI 2008, pp. 253\u2013258 (2008)"},{"issue":"7-8","key":"31_CR6","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.artint.2010.02.001","volume":"174","author":"M.C. Cooper","year":"2010","unstructured":"Cooper, M.C., de Givry, S., Sanchez, M., Schiex, T., Zytnicki, M., Werner, T.: Soft arc consistency revisited. Artificial Intelligence\u00a0174(7-8), 449\u2013478 (2010)","journal-title":"Artificial Intelligence"},{"key":"31_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0004-3702(96)00018-5","volume":"90","author":"M.C. Cooper","year":"1997","unstructured":"Cooper, M.C.: Fundamental properties of neighbourhood substitution in constraint satisfaction problems. Artificial Intelligence\u00a090, 1\u201324 (1997)","journal-title":"Artificial Intelligence"},{"key":"31_CR8","unstructured":"de Givry, S.: Singleton consistency and dominance for weighted CSP. In: Proceedings of CP 2004 Workshop on Preferences and Soft Constraints (2004)"},{"key":"31_CR9","unstructured":"de Givry, S., Heras, F., Zytnicki, M., Larrosa, J.: Existential arc consistency: Getting closer to full arc consistency in weighted CSPs. In: Proceedings of IJCAI 2005, pp. 84\u201389 (2005)"},{"key":"31_CR10","unstructured":"Freuder, E.C.: Eliminating interchangeable values in constraint satisfaction problems. In: Proceedings of AAAI 1991, pp. 227\u2013233 (1991)"},{"key":"31_CR11","unstructured":"Haselbock, A.: Exploiting interchangeabilities in constraint satisfaction problems. In: Proceedings of IJCAI 1993, pp. 282\u2013287 (1993)"},{"key":"31_CR12","unstructured":"Karakashian, S., Woodward, R., Choueiry, B., Prestwhich, S., Freuder, E.: A partial taxonomy of substitutability and interchangeability. Technical Report arXiv:1010.4609, CoRR (2010)"},{"key":"31_CR13","unstructured":"Koster, A.M.: Frequency assignment: Models and Algorithms. PhD thesis, University of Maastricht, The Netherlands (1999)"},{"key":"31_CR14","unstructured":"Lal, A., Choueiry, B.Y., Freuder, E.C.: Neighborhood interchangeability and dynamic bundling for non-binary finite CSPs. In: Proceedings of AAAI 2005, pp. 397\u2013404 (2005)"},{"key":"31_CR15","unstructured":"Larrosa, J.: Node and arc consistency in weighted CSP. In: Proceedings of AAAI 2002, pp. 48\u201353 (2002)"},{"issue":"1-2","key":"31_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2004.05.004","volume":"159","author":"J. Larrosa","year":"2004","unstructured":"Larrosa, J., Schiex, T.: Solving weighted CSP by maintaining arc consistency. Artificial Intelligence\u00a0159(1-2), 1\u201326 (2004)","journal-title":"Artificial Intelligence"},{"key":"31_CR17","unstructured":"Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley (1990)"},{"key":"31_CR18","unstructured":"Schiex, T., Fargier, H., Verfaillie, G.: Valued constraint satisfaction problems: Hard and easy problems. In: Proceedings of IJCAI 1995, pp. 631\u2013639 (1995)"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33558-7_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,7]],"date-time":"2019-05-07T23:15:44Z","timestamp":1557270944000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33558-7_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642335570","9783642335587"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33558-7_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}