{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T12:59:58Z","timestamp":1748350798120,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319026206"},{"type":"electronic","value":"9783319026213"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-02621-3_17","type":"book-chapter","created":{"date-parts":[[2013,11,6]],"date-time":"2013-11-06T15:53:57Z","timestamp":1383753237000},"page":"241-255","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Constraint Relationships for Soft Constraints"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Schiendorfer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan-Philipp","family":"Stegh\u00f6fer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Knapp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Nafz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Reif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,11,7]]},"reference":[{"issue":"1","key":"17_CR1","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1093\/logcom\/12.1.13","volume":"12","author":"H. Andr\u00e9ka","year":"2002","unstructured":"Andr\u00e9ka, H., Ryan, M., Schobbens, P.Y.: Operators and Laws for Combining Preference Relations. J. Log. Comput. 12(1), 13\u201353 (2002).","journal-title":"J. Log. Comput."},{"key":"17_CR2","unstructured":"Bessi\u00e8re, C.: Arc-Consistency in Dynamic Constraint Satisfaction Problems. In: T.L. Dean, K. McKeown (eds.) Proc. $$9^\\text{ th }$$ Nat. Conf. Artificial Intelligence (AAAI\u201991), pp. 221\u2013226. AAAI Press (1991)."},{"key":"17_CR3","unstructured":"Bistarelli, S., Montanari, U., Rossi, F.: Constraint Solving over Semirings. In: Proc. $$14^\\text{ th }$$ Int. Joint Conf. Artificial Intelligence (IJCAI\u201995), vol. 1, pp. 624\u2013630. Morgan Kaufmann (1995)."},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Borning, A., Freeman-Benson, B., Wilson, M.: Constraint Hierarchies. LISP Symb. Comp. 5, 223\u2013270 (1992).","DOI":"10.1007\/BF01807506"},{"key":"17_CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1613\/jair.1234","volume":"21","author":"C. Boutilier","year":"2004","unstructured":"Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: A Tool for Representing and Reasoning with Conditional Ceteris Paribus Preference Statements. J. Artif. Intell. Res. 21, 135\u2013191 (2004).","journal-title":"J. Artif. Intell. Res."},{"key":"17_CR6","unstructured":"Boutilier, C., Brafman, R.I., Geib, C., Poole, D.: A Constraint-based Approach to Preference Elicitation and Decision Making. In: AAAI Spring Symp. Qualitative Decision Theory, pp. 19\u201328 (1997)."},{"issue":"1","key":"17_CR7","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1609\/aimag.v30i1.2114","volume":"30","author":"R. Brafman","year":"2009","unstructured":"Brafman, R., Domshlak, C.: Preference Handling - An Introductory Tutorial. AI Magazine 30(1), 58\u201386 (2009).","journal-title":"AI Magazine"},{"key":"17_CR8","unstructured":"Dechter, R., Dechter, A.: Belief Maintenance in Dynamic Constraint Networks. In: H.E. Shrobe, T.M. Mitchell, R.G. Smith (eds.) Proc. $$7^\\text{ th }$$ Nat. Conf. Artificial Intelligence (AAAI\u201988), pp. 37\u201342. AAAI Press (1988)."},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Doyle, J., McGeachie, M.: Exercising Qualitative Control in Autonomous Adaptive Survivable Systems. In: Proc. $$2^\\text{ nd }$$ Int. Conf. Self-adaptive software: Applications (IWSAS\u201901), Lect. Notes Comp. Sci., vol. 2614, pp. 158\u2013170. Springer (2003).","DOI":"10.1007\/3-540-36554-0_12"},{"key":"17_CR10","unstructured":"Dubois, D., Fargier, H., Prade, H.: The Calculus of Fuzzy Restrictions as a Basis for Flexible Constraint Satisfaction. In: Proc. $$2^\\text{ nd }$$ IEEE Int. Conf. Fuzzy Systems, vol. 2, pp. 1131\u20131136 (1993)."},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Freuder, E.C., Wallace, R.J.: Partial Constraint Satisfaction. Artif. Intell. 58(1\u20133), 21\u201370 (1992).","DOI":"10.1016\/0004-3702(92)90004-H"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Gelain, M., Pini, M.S., Rossi, F., Venable, K.B.: Dealing with Incomplete Preferences in Soft Constraint Problems. In: C. Bessi\u00e8re (ed.) Proc. $$13^\\text{ th }$$ Int. Conf. Principles and Practice of Constraint Programming (CP\u201907), Lect. Notes Comp. Sci., vol. 4741, pp. 286\u2013300. Springer (2007).","DOI":"10.1007\/978-3-540-74970-7_22"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Jampel, M.: A Brief Overview of Over-constrained Systems. In: M. Jampel, E. Freuder, M. Maher (eds.) Over-Constrained Systems, Lect. Notes Comp. Sci., vol. 1106, pp. 1\u201322. Springer (1996).","DOI":"10.1007\/3-540-61479-6_16"},{"key":"17_CR14","unstructured":"Larrosa, J.: Node and Arc Consistency in Weighted CSP. In: R. Dechter, R.S. Sutton (eds.) Proc. $$18^\\text{ th }$$ Nat. Conf. Artificial Intelligence (AAAI\u201902), pp. 48\u201353. AAAI Press (2002)."},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Meseguer, P., Rossi, F., Schiex, T.: Soft Constraints. In: F. Rossi, P. van Beek, T. Walsh (eds.) Handbook of Constraint Programming, chap. 9. Elsevier (2006).","DOI":"10.1016\/S1574-6526(06)80013-1"},{"key":"17_CR16","unstructured":"Mittal, S., Falkenhainer, B.: Dynamic Constraint Satisfaction. In: H.E. Shrobe, T.G. Dietterich, W.R. Swartout (eds.) Proc. $$8^\\text{ th }$$ Nat. Conf. Artificial Intelligence (AAAI\u201990), vol. 1, pp. 25\u201332. AAAI Press (1990)."},{"key":"17_CR17","unstructured":"Rossi, F.: Preferences, Constraints, Uncertainty, and Multi-Agent Scenarios. In: Proc. Int. Symp. Artificial Intelligence and Mathematics (ISAIM\u201908) (2008)."},{"issue":"4","key":"17_CR18","first-page":"58","volume":"29","author":"F. Rossi","year":"2008","unstructured":"Rossi, F., Venable, K.B., Walsh, T.: Preferences in Constraint Satisfaction and Optimization. AI Mag. 29(4), 58\u201368 (2008).","journal-title":"AI Mag."},{"key":"17_CR19","unstructured":"Schiex, T., Fargier, H., Verfaillie, G.: Valued Constraint Satisfaction Problems: Hard and Easy Problems. In: Proc. $$14^\\text{ th }$$ Int. Joint Conf. Artificial Intelligence (IJCAI\u201995), vol. 1, pp. 631\u2013639. Morgan Kaufmann (1995)."},{"issue":"5","key":"17_CR20","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/TPAMI.1981.4767144","volume":"-3","author":"L.G. Shapiro","year":"1981","unstructured":"Shapiro, L.G., Haralick, R.M.: Structural descriptions and inexact matching. IEEE Trans. Pattern Analysis and, Machine Intelligence PAMI-3(5), 504\u2013519 (1981).","journal-title":"IEEE Trans. Pattern Analysis and, Machine Intelligence PAMI"},{"key":"17_CR21","unstructured":"Stegh\u00f6fer, J.P., Anders, G., Siefert, F., Reif, W.: A System of Systems Approach to the Evolutionary Transformation of Power Management Systems. In: Proc. INFORMATIK 2013 Wsh. \u201cSmart Grids\u201d, Lect. Notes Inform. Bonner K\u00f6llen Verlag (2013)."}],"container-title":["Research and Development in Intelligent Systems XXX"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-02621-3_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T18:38:35Z","timestamp":1676831915000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-02621-3_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319026206","9783319026213"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-02621-3_17","relation":{},"subject":[],"published":{"date-parts":[[2013]]},"assertion":[{"value":"7 November 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}