{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T00:23:58Z","timestamp":1725582238691},"publisher-location":"London","reference-count":19,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781852337803"},{"type":"electronic","value":"9780857294128"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-0-85729-412-8_7","type":"book-chapter","created":{"date-parts":[[2011,4,30]],"date-time":"2011-04-30T03:16:34Z","timestamp":1304133394000},"page":"83-96","source":"Crossref","is-referenced-by-count":0,"title":["Maximum Partial Assignments for Over-Constrained Problems"],"prefix":"10.1007","author":[{"given":"Ken","family":"Brown","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E Freuder","year":"1992","unstructured":"Freuder, E. and Wallace, R. \u201cPartial Constraint Satisfaction\u201d, Artificial Intelligence 58, pp21\u201370, 1992.","journal-title":"Artificial Intelligence"},{"key":"7_CR2","unstructured":"Schiex, T., Fargier, H. and Verfaillie, G. \u201cValued Constraint Satisfaction Problems: hard and easy problems\u201d, Proc. IJCAI\u201995, pp 631\u2013637, 1995."},{"key":"7_CR3","unstructured":"Bistarelli, S., Montanari, U. and Rossi, F. (1995) \u201cConstraint Solving over Semi-rings\u201d, Proc. IJCAI\u201995, pp624\u2013630"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Wallace, R. \u201cDirected arc consistency pre-processing\u201d, Proc. ECAI-94 Workshop on Constraint Processing (LNCS 923), Springer, pp121\u2013137, 1994.","DOI":"10.1007\/3-540-59479-5_22"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Larrosa, J. and Meseguer, P. \u201cExploiting the use of DAC in Max-CSP\u201d, Proc. CP96, pp308\u2013322, 1996.","DOI":"10.1007\/3-540-61551-2_83"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0004-3702(98)00108-8","volume":"107","author":"J Larrosa","year":"1999","unstructured":"Larrosa, J., Meseguer, P. and Schiex, T. \u201cMaintaining reversible DAC for Max-CSP\u201d, Artificial Intelligence 107, pp149\u2013163, 1999.","journal-title":"Artificial Intelligence"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Larrosa, J. and Meseguer, P. \u201cPartition-based lower bound for Max-CSP\u201d, Proc CP99, pp303\u2013315, 1999.","DOI":"10.1007\/978-3-540-48085-3_22"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Schiex, T. \u201cArc consistency for soft constraints\u201d, Proc. CP2000, pp411\u2013424, 2000.","DOI":"10.1007\/3-540-45349-0_30"},{"key":"7_CR9","unstructured":"Larrosa, J \u201cNode and Arc Consistency in Weighted CSPs\u201d, Proc AAAI-02, pp48\u201353, 2002."},{"key":"7_CR10","unstructured":"Bessi&3x00E8;re, C. and R\u00e9gin, J.-C. \u201cRefining the basic constraint propagation algorithm\u201d, Proc IJCAI\u20190I, pp309\u2013315, 2001."},{"key":"7_CR11","unstructured":"Tsang, E. Foundations of Constraint Satisfaction, Academic Press, 1993."},{"key":"7_CR12","unstructured":"Gaspin, C. and Regin, J-C. \u201cApplication of Maximal Constraint Satisfaction Problems to RNA Folding\u201d, CP97 Workshop on Constraints and Bioinformatics\/Biocomputing, 1997."},{"key":"7_CR13","unstructured":"Brown, K. \u201cSearching for Maximal Partial Assignments for Over-Constrained Problems\u201d, Proc Soft\u201902, 4th (Intl Workshop on Soft Constraints, pp1\u201310, 2002."},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"AK Mackworth","year":"1977","unstructured":"Mackworth, A. K. \u201cConsistency in Networks of Relations\u201d, Artificial Intelligence, 8, pp99\u2013118, 1977.","journal-title":"Artificial Intelligence"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Sabin, D. and Freuder, E. \u201cContradicting conventional wisdom in constraint satisfaction\u201d, PPCP\u201994:2nd workshop on Principles and Practice of Constraint Programming, 1994.","DOI":"10.1007\/3-540-58601-6_86"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Bessi\u00e8re, C. and R\u00e9gin, J-C. \u201cMAC and Combined Heuristics: two reasons to forsake FC (and CBJ?) on hard problems\u201d, Proc CP\u201996, pp61\u201375, 1996.","DOI":"10.1007\/3-540-61551-2_66"},{"key":"7_CR17","unstructured":"Regin, J-C., Petit, T., Bessiere, C. and Puget J.-F. (2001) \u201cNew Lower Bounds of Constraint Violations for Over-Constrained Problems\u201d, Proc. CP2001, pp332\u2013345."},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Fowler, D. W. and Brown, K. N. \u201cBranching constraint satisfaction problems for solutions robust under likely changes\u201d, Proc CP2000, pp500\u2013504, 2000.","DOI":"10.1007\/3-540-45349-0_38"},{"key":"7_CR19","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/A:1021853506616","volume":"118","author":"DW Fowler","year":"2003","unstructured":"Fowler, D. W. and Brown, K. N. \u201cBranching constraint satisfaction problems and Markov decision problems compared\u201d, Annals of Operations Research, Vol 118, Issue 1-4, pp85\u2013100, 2003.","journal-title":"Annals of Operations Research"}],"container-title":["Research and Development in Intelligent Systems XX"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-85729-412-8_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T22:21:26Z","timestamp":1605651686000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-85729-412-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9781852337803","9780857294128"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-0-85729-412-8_7","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}