{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T22:52:46Z","timestamp":1794351166490,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540769262","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76928-6_22","type":"book-chapter","created":{"date-parts":[[2007,11,22]],"date-time":"2007-11-22T11:05:04Z","timestamp":1195729504000},"page":"202-212","source":"Crossref","is-referenced-by-count":5,"title":["Modeling and Solving Semiring Constraint Satisfaction Problems by Transformation to Weighted Semiring Max-SAT"],"prefix":"10.1007","author":[{"given":"Louise","family":"Leenen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Anbulagan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Meyer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aditya","family":"Ghose","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"2","key":"22_CR1","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 the ACM\u00a044(2), 201\u2013236 (1997)","journal-title":"Journal of the ACM"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0743-1066(93)90046-J","volume":"16","author":"M. Wilson","year":"1993","unstructured":"Wilson, M., Borning, A.: Hierarchical constraint logic programming. Journal of Logic Programming\u00a016, 277\u2013318 (1993)","journal-title":"Journal of Logic Programming"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Dubois, D., Fargier, H., Prade, H.: The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction. In: Proc. of IEEE Conf on Fuzzy Syst. (1993)","DOI":"10.1109\/FUZZY.1993.327356"},{"key":"22_CR4","series-title":"Lecture Notes in Computer Science","volume-title":"ECSQARU 1993","author":"H. Fargier","year":"1993","unstructured":"Fargier, H., Lang, J.: Uncertainty in constraint satisfaction problems: a probabilistic approach. In: Moral, S., Kruse, R., Clarke, E. (eds.) ECSQARU 1993. LNCS, vol.\u00a0747, Springer, Heidelberg (1993)"},{"key":"22_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"CP 1998","author":"Y. Georget","year":"1998","unstructured":"Georget, Y., Codognet, P.: Compiling semiring-based constraint with clp(FD,s). In: Maher, M.J., Puget, J.F. (eds.) CP 1998. LNCS, vol.\u00a01520, Springer, Heidelberg (1998)"},{"key":"22_CR6","unstructured":"Rossi, F., Pilan, I.: Abstracting soft constraints: Some experimental results. In: Proc. of Joint Annual Workshop of ERCIM Working Group on Constraints and the CologNET area on Constraint and Logic Programming (2003)"},{"key":"22_CR7","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: Basic properties and comparison. Constraints\u00a04, 199\u2013240 (1999)","journal-title":"Constraints"},{"key":"22_CR8","unstructured":"Bistarelli, S., Fung, S., Lee, J., Leung, H.: A local search framework for semiring-based constraint satisfaction problems. In: Soft 2003 (2003)"},{"key":"22_CR9","unstructured":"Wilson, N.: Decision diagrams for the computation of semiring valuations. In: IJCAI 2005 (2005)"},{"issue":"1-2","key":"22_CR10","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.artint.2005.01.004","volume":"164","author":"Z. Xing","year":"2005","unstructured":"Xing, Z., Zhang, W.: MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability. Artificial Intelligence\u00a0164(1-2), 47\u201380 (2005)","journal-title":"Artificial Intelligence"},{"key":"22_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/11499107_27","volume-title":"SAT 2005","author":"T. Alsinet","year":"2005","unstructured":"Alsinet, T., Manya, F., Planes, J.: Improved exact solver for weighted Max-SAT. In: Bacchus, F., Walsh, T. (eds.) SAT 2005. LNCS, vol.\u00a03569, pp. 371\u2013377. Springer, Heidelberg (2005)"},{"key":"22_CR12","unstructured":"Gent, I.P.: Arc consistency in SAT. In: ECAI 2002 (2002)"},{"key":"22_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/3-540-45349-0_32","volume-title":"CP 2000","author":"T. Walsh","year":"2000","unstructured":"Walsh, T.: SAT v CSP. In: Dechter, R. (ed.) CP 2000. LNCS, vol.\u00a01894, pp. 441\u2013456. Springer, Heidelberg (2000)"},{"key":"22_CR14","unstructured":"Bennaceur, H.: The satisfiability problem regarded as a constraint satisfaction problem. In: ECAI 1996, pp. 155\u2013159 (1996)"},{"key":"22_CR15","unstructured":"Selman, B., Levesque, H., Mitchell, D.: A new method for solving hard satisfiability problems. In: AAAI 1992, pp. 440\u2013446 (1992)"},{"key":"22_CR16","unstructured":"Li, C.M., Many\u00e0, F., Planes, J.: Detecting disjoint inconsistent subformulas for computing lower bounds for Max-SAT. In: AAAI 2006 (2006)"},{"key":"22_CR17","series-title":"Lecture Notes in Computer Science","volume-title":"CP 2003","author":"S. Givry de","year":"2003","unstructured":"de Givry, S., Larrosa, J., Meseguer, S.T.: Solving Max-SAT as weighted CSP. In: Rossi, F. (ed.) CP 2003. LNCS, vol.\u00a02833, Springer, Heidelberg (2003)"},{"key":"22_CR18","unstructured":"Larossa, J., Heras, F.: Resolution in Max-SAT and its relation to local consistency in weighted CSPs. In: IJCAI 2005 (2005)"}],"container-title":["Lecture Notes in Computer Science","AI 2007: Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76928-6_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:47:06Z","timestamp":1619506026000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76928-6_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540769262"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76928-6_22","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-540-76928-6","asserted-by":"object"}]},"subject":[]}}