{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T12:32:39Z","timestamp":1790944359878,"version":"4.1.0"},"reference-count":33,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2002,8,1]],"date-time":"2002-08-01T00:00:00Z","timestamp":1028160000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,25]],"date-time":"2013-07-25T00:00:00Z","timestamp":1374710400000},"content-version":"vor","delay-in-days":4011,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[2002,8]]},"DOI":"10.1016\/s0004-3702(02)00208-4","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T13:01:41Z","timestamp":1034600501000},"page":"175-211","source":"Crossref","is-referenced-by-count":33,"title":["Abstracting soft constraints: Framework, properties, examples"],"prefix":"10.1016","volume":"139","author":[{"given":"Stefano","family":"Bistarelli","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Codognet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesca","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0004-3702(02)00208-4_BIB001","series-title":"A Survey of Modern Algebra","author":"Birkhoff","year":"1965"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB002","unstructured":"S. Bistarelli, Soft constraint solving programming: A general framework. Ph.D. Thesis, Dipartimento di Informatica, Universit\u00e0 di Pisa, Italy, TD-2\/01, 2001"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB003","series-title":"New Trends in Constraints, Joint ERCIM\/Compulog Net Workshop on Constraints, Paphos, Greece, 1999","first-page":"108","article-title":"Abstracting soft constraints","volume":"1865","author":"Bistarelli","year":"2000"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB004","series-title":"Proc. SARA 2000 (Symposium on Abstraction, Reformulation, and Approximation)","first-page":"71","article-title":"An abstraction framework for soft constraints, and its relationship with constraint propagation","volume":"1864","author":"Bistarelli","year":"2000"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB005","series-title":"Over-Constrained Systems","first-page":"111","article-title":"Semiring-based CSPs and valued CSPs: Basic properties and comparison","volume":"1106","author":"Bistarelli","year":"1996"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB006","series-title":"Proc. IJCAI-95, Montreal, Quebec","first-page":"624","article-title":"Constraint solving over semirings","author":"Bistarelli","year":"1995"},{"issue":"2","key":"10.1016\/S0004-3702(02)00208-4_BIB007","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/256303.256306","article-title":"Semiring-based constraint solving and optimization","volume":"44","author":"Bistarelli","year":"1997","journal-title":"J. ACM"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB008","series-title":"Proc. ISLP-91, San Diego, CA","first-page":"435","article-title":"Abstract interpretation of constraints on order-sorted domains","author":"Caseau","year":"1991"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB009","series-title":"Fourth ACM Symposium Principles of Programming Languages","first-page":"238","article-title":"Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints","author":"Cousot","year":"1977"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB010","series-title":"Proc. Sixth ACM Symposium Principles of Programming Languages","first-page":"269","article-title":"Systematic design of program analysis","author":"Cousot","year":"1979"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB011","series-title":"Proc. IEEE International Conference on Fuzzy Systems","first-page":"1131","article-title":"The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction","author":"Dubois","year":"1993"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB012","series-title":"Proc. International Conference on Machine Learning, Amherst, MA","first-page":"104","article-title":"Synthesis of abstraction hierarchies for constraint satisfaction by clustering approximately equivalent objects","author":"Ellman","year":"1993"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB013","series-title":"Proc. European Conference on Symbolic and Qualitative Approaches to Reasoning and Uncertainty (ECSQARU)","first-page":"97","article-title":"Uncertainty in constraint satisfaction problems: A probabilistic approach","volume":"747","author":"Fargier","year":"1993"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB014","series-title":"Proc. AAAI-91, Anaheim, CA","first-page":"227","article-title":"Eliminating interchangeable values in constraint satisfaction subproblems","author":"Freuder","year":"1991"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB015","series-title":"Proc. Symposium on Abstraction, Reformulation and Approximation (SARA-95)","article-title":"Interchangeability supports abstraction and reformulation for constraint satisfaction","author":"Freuder","year":"1995"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB016","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","article-title":"Partial constraint satisfaction","volume":"58","author":"Freuder","year":"1992","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB017","unstructured":"Y. Georget, Reactive extensios of constraint logic programming, Ph.D. Thesis, Ecole Polytechnique, France, September 1999 (in French)"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB018","series-title":"Proc. CP-98, Pisa, Italy","first-page":"205","article-title":"Compiling semiring-based constraints with clp(FD,S)","volume":"1520","author":"Georget","year":"1998"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB019","series-title":"Proc. AAAI-90, Boston, MA","first-page":"210","article-title":"Search lessons learned from crossword puzzles","author":"Ginsberg","year":"1990"},{"issue":"3\u20134","key":"10.1016\/S0004-3702(02)00208-4_BIB020","first-page":"167","article-title":"Theories of abstraction","volume":"10","author":"Giunchiglia","year":"1997","journal-title":"AI Comm."},{"issue":"2\u20133","key":"10.1016\/S0004-3702(02)00208-4_BIB021","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0004-3702(92)90021-O","article-title":"A theory of abstraction","volume":"56","author":"Giunchiglia","year":"1992","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB022","series-title":"Proc. CP-97","first-page":"405","article-title":"Bounding the optimum of constraint optimization problems","volume":"1330","author":"de Givry","year":"1997"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB023","series-title":"Proc. FUZZ-IEEE 2001 (10th IEEE International Conference on Fuzzy Systems), Melbourne, Australia","article-title":"JFSolver: A tool for solving fuzzy constraint satisfaction","author":"Kowalczyk","year":"2001"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB024","series-title":"Proc. SARA 2000 (Symposium on Abstraction, Reformulation, and Approximation)","first-page":"164","article-title":"A CSP abstraction framework","volume":"1864","author":"Lecoutre","year":"2000"},{"issue":"1","key":"10.1016\/S0004-3702(02)00208-4_BIB025","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","article-title":"Consistency in networks of relations","volume":"8","author":"Mackworth","year":"1977","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB026","first-page":"285","article-title":"Constraint satisfaction","volume":"1","author":"Mackworth","year":"1992"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB027","series-title":"Proc. CP-2001","first-page":"730","article-title":"AbsCon: A prototype to solve CSPs with abstraction","volume":"2239","author":"Merchez","year":"2001"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB028","series-title":"Proc. 3rd IEEE International Conference on Fuzzy Systems","first-page":"1263","article-title":"Fuzzy constraint satisfaction","author":"Ruttkay","year":"1994"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB029","series-title":"Proc. 8th Conference of Uncertainty in AI","first-page":"269","article-title":"Possibilistic constraint satisfaction problems, or \u201chow to handle soft constraints?\u201d","author":"Schiex","year":"1992"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB030","series-title":"Proc. IJCAI-95, Montreal, Quebec","first-page":"631","article-title":"Valued constraint satisfaction problems: Hard and easy problems","author":"Schiex","year":"1995"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB031","series-title":"Proc. Symposium on Abstraction, Reformulation, and Approximation","first-page":"126","article-title":"An evaluation of domain reduction: Abstraction for unstructured CSPs","author":"Schrag","year":"1992"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB032","series-title":"Foundations of Constraint Satisfaction","author":"Tsang","year":"1993"},{"key":"10.1016\/S0004-3702(02)00208-4_BIB033","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00143881","article-title":"Practical applications of constraint programming","volume":"1","author":"Wallace","year":"1996","journal-title":"Constraints"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370202002084?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370202002084?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T13:50:32Z","timestamp":1556718632000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0004370202002084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,8]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,8]]}},"alternative-id":["S0004370202002084"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(02)00208-4","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[2002,8]]}}}