{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:35:47Z","timestamp":1758270947942},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642451133"},{"type":"electronic","value":"9783642451140"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45114-0_6","type":"book-chapter","created":{"date-parts":[[2013,11,22]],"date-time":"2013-11-22T00:10:42Z","timestamp":1385079042000},"page":"68-79","source":"Crossref","is-referenced-by-count":12,"title":["Soft Constraints for Lexicographic Orders"],"prefix":"10.1007","author":[{"given":"Fabio","family":"Gadducci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mattias","family":"H\u00f6lzl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giacoma V.","family":"Monreale","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Wirsing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/b95712","volume-title":"Semirings for Soft Constraint Solving and Programming","author":"S. Bistarelli","year":"2004","unstructured":"Bistarelli, S.: Semirings for Soft Constraint Solving and Programming. LNCS, vol.\u00a02962. Springer, Heidelberg (2004)"},{"issue":"3","key":"6_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/A:1026441215081","volume":"4","author":"S. Bistarelli","year":"1999","unstructured":"Bistarelli, S., Fargier, H., Montanari, U., Rossi, F., Schiex, T., Verfaillie, G.: Semiring-based CSPs and Valued CSPs: Frameworks, properties, and comparison. Constraints\u00a04(3), 199\u2013240 (1999)","journal-title":"Constraints"},{"unstructured":"Bistarelli, S., Gadducci, F.: Enhancing constraints manipulation in semiring-based formalisms. In: Brewka, G., Coradeschi, S., Perini, A., Traverso, P. (eds.) ECAI 2006. FAIA, vol.\u00a0141, pp. 63\u201367. IOS Press, Amsterdam (2006)","key":"6_CR3"},{"issue":"2","key":"6_CR4","doi-asserted-by":"publisher","first-page":"1708","DOI":"10.1016\/j.eswa.2011.06.062","volume":"39","author":"S. Bistarelli","year":"2012","unstructured":"Bistarelli, S., Gadducci, F., Larrosa, J., Rollon, E., Santini, F.: Local arc consistency for non-invertible semirings, with an application to multi-objective optimization. Expert Systems with Applications\u00a039(2), 1708\u20131717 (2012)","journal-title":"Expert Systems with Applications"},{"issue":"2","key":"6_CR5","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/256303.256306","volume":"44","author":"S. Bistarelli","year":"1997","unstructured":"Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based constraint solving and optimization. Journal of ACM\u00a044(2), 201\u2013236 (1997)","journal-title":"Journal of ACM"},{"issue":"11","key":"6_CR6","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/j.artint.2006.04.002","volume":"170","author":"D.A. Cohen","year":"2006","unstructured":"Cohen, D.A., Cooper, M.C., Jeavons, P., Krokhin, A.A.: The complexity of soft constraint satisfaction. Artificial Intelligence\u00a0170(11), 983\u20131016 (2006)","journal-title":"Artificial Intelligence"},{"issue":"3","key":"6_CR7","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"},{"issue":"3","key":"6_CR8","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10601-005-2240-3","volume":"10","author":"M.C. Cooper","year":"2005","unstructured":"Cooper, M.C.: High-order consistency in valued constraint satisfaction. Constraints\u00a010(3), 283\u2013305 (2005)","journal-title":"Constraints"},{"issue":"7-8","key":"6_CR9","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"},{"issue":"1-2","key":"6_CR10","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.artint.2003.09.002","volume":"154","author":"M.C. Cooper","year":"2004","unstructured":"Cooper, M.C., Schiex, T.: Arc consistency for soft constraints. Artificial Intelligence\u00a0154(1-2), 199\u2013227 (2004)","journal-title":"Artificial Intelligence"},{"issue":"3","key":"6_CR11","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1006\/ffta.2001.0347","volume":"8","author":"O. Geil","year":"2002","unstructured":"Geil, O., Pellikaan, R.: On the structure of order domains. Finite Fields and Their Applications\u00a08(3), 369\u2013396 (2002)","journal-title":"Finite Fields and Their Applications"},{"issue":"2-3","key":"6_CR12","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0004-3702(92)90020-X","volume":"57","author":"P. Hentenryck Van","year":"1992","unstructured":"Van Hentenryck, P., Deville, Y., Teng, C.-M.: A generic arc-consistency algorithm and its specializations. Artificial Intelligence\u00a057(2-3), 291\u2013321 (1992)","journal-title":"Artificial Intelligence"},{"doi-asserted-by":"crossref","unstructured":"H\u00f6lzl, M.M., Meier, M., Wirsing, M.: Which soft constraints do you prefer? In: Rosu, G. (ed.) WRLA 2008. ENTCS, vol.\u00a0283(2), pp. 189\u2013205. Elsevier, Amsterdam (2009)","key":"6_CR13","DOI":"10.1016\/j.entcs.2009.05.020"},{"unstructured":"Larrosa, J., Schiex, T.: In the quest of the best form of local consistency for Weighted CSP. In: Gottlob, G., Walsh, T. (eds.) IJCAI 2003, pp. 239\u2013244. Morgan Kaufmann, San Francisco (2003)","key":"6_CR14"},{"doi-asserted-by":"crossref","unstructured":"Pin, J.-E.: Tropical semirings. In: Gunawardena, J. (ed.) Idempotency, pp. 50\u201369. Cambridge University Press, Cambridge (1998)","key":"6_CR15","DOI":"10.1017\/CBO9780511662508.004"},{"unstructured":"Rollon, E., Larrosa, J., Dechter, R.: Semiring-based mini-bucket partitioning schemes. In: IJCAI 2013. Morgan Kaufmann, San Francisc (2013)","key":"6_CR16"},{"unstructured":"Rossi, F., van Beek, P., Walsh, T.: Handbook of Constraint Programming. Foundations of Artificial Intelligence. Elsevier, Amsterdam (2006)","key":"6_CR17"},{"key":"6_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/3-540-45349-0_30","volume-title":"Principles and Practice of Constraint Programming - CP 2000","author":"T. Schiex","year":"2000","unstructured":"Schiex, T.: Arc consistency for soft constraints. In: Dechter, R. (ed.) CP 2000. LNCS, vol.\u00a01894, pp. 411\u2013424. Springer, Heidelberg (2000)"},{"unstructured":"Schiex, T., Fargier, H., Verfaillie, G.: Valued constraint satisfaction problems: Hard and easy problems. In: IJCAI 1995, pp. 631\u2013637. Morgan Kaufmann, San Francisco (1995)","key":"6_CR19"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence and Its Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45114-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:57:29Z","timestamp":1558699049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45114-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642451133","9783642451140"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45114-0_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}