{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:54:07Z","timestamp":1778597647307,"version":"3.51.4"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1996,10,1]],"date-time":"1996-10-01T00:00:00Z","timestamp":844128000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[1996,10]]},"DOI":"10.1007\/bf00132735","type":"journal-article","created":{"date-parts":[[2004,11,2]],"date-time":"2004-11-02T23:42:58Z","timestamp":1099438978000},"page":"287-309","source":"Crossref","is-referenced-by-count":203,"title":["Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty"],"prefix":"10.1007","volume":"6","author":[{"given":"Didier","family":"Dubois","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H\ufffdl\ufffdne","family":"Fargier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henri","family":"Prade","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"673","volume-title":"Proc. of the 3rd Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR'92)","author":"S. Benfehrat","year":"1992","unstructured":"S. Benfehrat, D. Dubois and H. Prade, ?Representing default rules in possibilistic logic?, in Proc. of the 3rd Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR'92), Cambridge, USA, 1992, edited by B. Nebel, C. Rich, and W. Swartout, Morgan & Kaufmann: San Mateo, CA, 1992, pp. 673?684."},{"key":"CR2","unstructured":"A. Borning, M. Maher, A. Marindale, and M. Wilson, ?Constraint hierarchies and logic programming,? in Proc. of the Inter. Conf. on Logic Programming, Lisbon, Portugal, June 1989, pp. 149?164."},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"P. Bosc and O. Pivert, ?An approach for a hierarchical aggregation of fuzzy predicates,? in Proc. of the 2nd IEEE Inter. Conf. on Fuzzy Systems (FUZZ-IEEE'93), San Francisco, CA, March 28-April 1, 1993, pp. 1231?1236.","DOI":"10.1109\/FUZZY.1993.327568"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"J. Bowen, R. Lai, and D. Bahler, ?Fuzzy semantics and fuzzy constraint networks,? in Proc. of the 1st IEEE Conf. on Fuzzy Systems, San Fransisco, 1992, pp. 1009?1016.","DOI":"10.1109\/FUZZY.1992.258793"},{"key":"CR5","unstructured":"J. Bowen, R. Lai, and D. Bahler, ?Lexical imprecision in fuzzy constraint networks,? in Proc. of the National Conf. on Artificial Intelligence, 1992, pp. 616?620."},{"key":"CR6","unstructured":"G. Brewka, H. Guesgen, and J. Hertzberg, ?Constraint relaxation and nonmonotonic reasoning,? German National Research Center (GMD), Report TR-92-02, 1992."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0004-3702(89)90037-4","volume":"38","author":"R. Dchter","year":"1989","unstructured":"R. Dchter and J. Pearl, ?Tree clustering for constraint networks,? Artificial Intelligence, vol. 38, pp. 353?366, 1989.","journal-title":"Artificial Intelligence"},{"key":"CR8","unstructured":"R. Dechter and I. Meiri, ?Experimental evaluation of preprocessing techniques in Constraint Satisfaction Problems,? in Proc. of the Inter. Joint Conf. on Artificial Intelligence, Detroit, USA, 1989, pp. 271?277."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0004-3702(92)90043-W","volume":"55","author":"R. Dechter","year":"1992","unstructured":"R. Dechter, ?From local to global consistency,? Artificial Intelligence, vol. 55, pp. 87?107, 1992.","journal-title":"Artificial Intelligence"},{"key":"CR10","first-page":"149","volume":"27","author":"Y. Descottes","year":"1985","unstructured":"Y. Descottes and J.C. Latombe, ?Making compromises among antagonist constraints,? Artificial Intelligence, vol. 27, pp. 149?164, 1985.","journal-title":"Artificial Intelligence"},{"key":"CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-5287-7","volume-title":"Possibility theory: An Approach to Computerized Processing of Uncertainty","author":"D. Dubois","year":"1988","unstructured":"D. Dubois and H. Prade (with the collaboration of H. Farreny, R. Martin-Clouaire, and C. Testemale), Possibility theory: An Approach to Computerized Processing of Uncertainty, Plenum Press: New York, 1988."},{"issue":"no. 4","key":"CR12","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1109\/21.35337","volume":"19","author":"D. Dubois","year":"1989","unstructured":"D. Dubois and H. Prade, ?Processing fuzzy temporal knowledge,? IEEE Trans. on Systems, Man and Cybernetics, vol. 19, no. 4, pp. 729?744, 1989.","journal-title":"IEEE Trans. on Systems, Man and Cybernetics"},{"key":"CR13","unstructured":"D. Dubois and H. Prade, ?Possibilistic logic, preferential models, non-monotonicity and related issues,? in Proc. of the Inter. Joint Conf. on Artificial Intelligence (IJCAI-91), Sydney, Australia, Aug. 24?30, 1991, pp. 419?424."},{"key":"CR14","first-page":"250","volume-title":"Uncertainty in Knowledge Bases","author":"D. Dubois","year":"1991","unstructured":"D. Dubois and H. Prade, ?Inference in possibilistic hypergraphs,? in Uncertainty in Knowledge Bases, edited by B. Bouchon et al., Springer-Verlag: LNCS 286 Berlin, pp. 250?259, 1991."},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"D. Dubois, H. Fargier, and H. Prade, ?The calculus of fuzzy restriction as a basis for flexible constraint satisfaction,? in Proc. of the 2nd IEEE Inter. Conf. on Fuzzy Systems (FUZZ-IEEE'93), San Fransico, CA, March 28-April 1, 1993, pp. 1131?1136.","DOI":"10.1109\/FUZZY.1993.327356"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF00128646","volume":"6","author":"D. Dubois","year":"1995","unstructured":"D. Dubois, H. Fargier, and H. Prade, ?Fuzzy constraints in jobshop scheduling,? Journal of Intelligent Manufacturing, vol. 6, pp. 215?235, 1995.","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"no. 2","key":"CR17","first-page":"3","volume":"3","author":"D. Dubois","year":"1993","unstructured":"D. Dubois and H. Prade, ?Tolerant fuzzy pattern matching: An introduction,? J. of Fuzzy Logic and Intelligent Systems, Seoul, Korea, vol. 3, no. 2, pp. 3?17, 1993.","journal-title":"J. of Fuzzy Logic and Intelligent Systems"},{"key":"CR18","unstructured":"D. Dubois and H. Prade, ?Possibility theory as a basis for qualitative decision theory,? in Proc. of the 14th Inter. Joint Conf. on Artificial Intelligence (IJCAI'95), Montreal, Canada, Aug. 1995."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0165-0114(95)00243-X","volume":"81","author":"D. Dubois","year":"1996","unstructured":"D. Dubois, H. Fargier, and H. Prade, ?Refinements to the maximin approach to decision-making in fuzzy environment,? Fuzzy Sets and Systems, vol. 81, pp. 103?122, 1996.","journal-title":"Fuzzy Sets and Systems"},{"key":"CR20","unstructured":"B. Faltings, D. Haroud, and I. Smith, ?Dynamic constraint propagation with continuous variables,? in Proc. of the Europ. Conf. on Artificial Intelligence, 1992, pp. 754?758."},{"key":"CR21","series-title":"Tech. Report, #IRIT\/92-29-R","volume-title":"Probl\u00e8mes de satisfaction de contraintnes floues","author":"H. Fargier","year":"1992","unstructured":"H. Fargier, ?Probl\u00e8mes de satisfaction de contraintnes floues,? 091 Tech. Report, #IRIT\/92?29-R, IRIT, Universit\u00e9 Paul Sabatier, Toulouse, France, September 1992."},{"key":"CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BFb0028188","volume-title":"Symbolic and Quantitative Approaches to Reasoning and Uncertainty","author":"H. Fargier","year":"1993","unstructured":"H. Fargier and J. Lang, ?Uncertainty in constraint satisfaction problems: A probabilistic approach,? in Symbolic and Quantitative Approaches to Reasoning and Uncertainty (Proc. of the Europ. Conf. ECSQARU'93, Granada, Spain, Nov. 1993), edited by M. Clarke, R. Kruse, and S. Moral, Lecture Notes in Computer Science, vol. 747, Springer-Verlag: Berlin, pp. 97?104, 1993."},{"key":"CR23","first-page":"1128","volume-title":"Proc. of the 1st Europ. Conf. on Fuzzy Information Technologies (EUFIT'93)","author":"H. Fargier","year":"1993","unstructured":"H. Fargier, J. Lang, and T. Schiex, ?Selecting preferred solutions in Fuzzy Constraint Satisfaction Problems,? in Proc. of the 1st Europ. Conf. on Fuzzy Information Technologies (EUFIT'93), Aachen, Germany, Sept. 7?10, 1993, Published by ELITE-Foundation: Aachen, 1993, pp. 1128?1134."},{"key":"CR24","unstructured":"H. Fargier, ?Problemes de satisfaction de constraintes flexibles-application a l' ordonnancement de production,? These de l' Universite P. Sabatier, Toulouse, France, 1994."},{"key":"CR25","unstructured":"M. Fox, B. Allen, and Strohm, ?Job-shop scheduling: An investigation in constraint-directed reasoning,? in Proc. of the National Conf. on Artificial Intelligence, Pittsburgh, USA, 1982, pp. 155?158."},{"key":"CR26","doi-asserted-by":"crossref","unstructured":"E.C. Freuder, ?Synthetising constraint expression,? in Communications of the ACM, vol. 21, no. 11, pp. 958?966, 1978.","DOI":"10.1145\/359642.359654"},{"issue":"no. 4","key":"CR27","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1145\/4221.4225","volume":"32","author":"E.C. Freuder","year":"1982","unstructured":"E.C. Freuder, ?A sufficient condition for backtrack-free search,? J. of the ACM, vol. 32, no. 4, pp. 755?761, 1982.","journal-title":"J. of the ACM"},{"key":"CR28","unstructured":"E.C. Freuder, ?Partial constraint satisfaction,? in Proc. of the Inter. Joint Conf. on Artificial Intelligence, Detroit, USA, 1989, pp. 278?283."},{"key":"CR29","unstructured":"E.C. Freuder and P. Snow, ?Improved relaxation and search methods for approximate constraint satisfaction with a maximin criterion,? in Proc. of the 8th Biennial Conf. of the Canadian Society for Computational Studies of Intelligence, University of Ottawa, Ontario, Canada, May 22?25, 1990, pp. 227?230."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E.C. Freuder","year":"1992","unstructured":"E.C. Freuder and R. Wallace, ?Partial constraint satisfaction,? Artificial Intelligence, vol. 58, pp. 21?71, 1992.","journal-title":"Artificial Intelligence"},{"key":"CR31","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0022-247X(67)90189-8","volume":"18","author":"J.A. Goguen","year":"1967","unstructured":"J.A. Goguen ?L-fuzzy sets,? J. of Mathematical Analysis and Application, vol. 18, pp. 145?174, 1967.","journal-title":"J. of Mathematical Analysis and Application"},{"key":"CR32","doi-asserted-by":"crossref","unstructured":"Q. Guan and G. Friedrich, ?Extending constraint satisfaction problem solving in structural design,? in Proc. of the 5th Inter. Conf. IEA\/AIE, Paderborn, Germany, June 1992, pp. 341?350.","DOI":"10.1007\/BFb0024986"},{"issue":"no. 3","key":"CR33","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TPAMI.1983.4767390","volume":"5","author":"R. Hummel","year":"1983","unstructured":"R. Hummel and S. Zucker, ?On the foundations of relaxation labeling processes,? IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 5, no. 3, pp. 267?287, 1983.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"CR34","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0888-613X(90)90008-P","volume":"4","author":"R. Kruse","year":"1990","unstructured":"R. Kruse and E. Schwecke, ?Fuzzy reasoning in a multidimensional space of hypotheses,? Int. J. of Approximate Reasoning, vol. 4, pp. 47?68, 1990.","journal-title":"Int. J. of Approximate Reasoning"},{"key":"CR35","unstructured":"M. Lacroix and P. Lavency, ?Preferences: Putting more knowledge into queries,? in Proc. of the 13rd Inter. Conf. on Very Large Data Bases, Brighton, UK, 1987, pp. 217?225."},{"key":"CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/3-540-54507-7_10","volume-title":"Proc. of the Inter Workshop on Fundamentals of Artificial Intelligence Research (FAIR'91)","author":"J. Lang","year":"1991","unstructured":"J. Lang, ?Possibilistic logic as a logical framework for minmax discrete optimization problems and prioritized constraints,? in Proc. of the Inter Workshop on Fundamentals of Artificial Intelligence Research (FAIR'91), Smolenice, Czechoslovakia, Sept. 8?12, 1991, Lecture Notes in Computer Science, vol. 535, Springer-Verlag: Berlin, 1991, pp. 112?126."},{"key":"CR37","unstructured":"D. Lehmann, ?What does a conditional knowledge base entail?,? in Proc. of the 1st Inter. Conf. on Principles of Knowledge Representation and Reasoning, Toronto, 1989, pp. 212?221."},{"key":"CR38","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"A.K. Mackworth","year":"1977","unstructured":"A.K. Mackworth, ?Consistency in networks of relations,? Artificial Intelligence, vol. 8, pp. 99?118, 1977.","journal-title":"Artificial Intelligence"},{"key":"CR39","unstructured":"R. Martin-Clouaire, ?Dealing with soft constraints in a constraint satisfaction problem,? in Proc. of the Inter. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU'92), Mallorca, Spain, July 6?10, 1992, pp. 37?40."},{"key":"CR40","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0004-3702(86)90083-4","volume":"28","author":"R. Mohr","year":"1986","unstructured":"R. Mohr and T. Henderson, ?Arc and path consistency revisited,? Artificial Intelligence, vol. 28, pp. 225?233, 1986.","journal-title":"Artificial Intelligence"},{"key":"CR41","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL0521360552","volume-title":"Axioms of cooperative decision making","author":"H. Moulin","year":"1988","unstructured":"H. Moulin, ?Axioms of cooperative decision making,? Cambridge University Press: Cambridge, MA, 1988."},{"key":"CR42","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1109\/TSMC.1976.4309519","volume":"6","author":"A. Rosenfeld","year":"1976","unstructured":"A. Rosenfeld, R.A. Hummel, and S.W. Zucker, ?Scene labeling by relaxation operations,? IEEE Trans. on Systems, Man and Cybernetics, vol. 6, pp. 420?433, 1976.","journal-title":"IEEE Trans. on Systems, Man and Cybernetics"},{"key":"CR43","unstructured":"N. Sadeh, ?Look-ahead techniques for micro-opportunistic job shop scheduling,? Carnegie Mellon University, Report CS-91-102, 1991."},{"key":"CR44","unstructured":"K. Satoh, ?Formalizing soft constraint by interpretation ordering,? in Proc. of the Europ. Conf. on Artificial Intelligence, Stockhom, Sweden, 1990, pp. 585?590."},{"key":"CR45","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/B978-1-4832-8287-9.50041-4","volume-title":"Proc. of the 8th Conf. on Uncertainty in Artificial Intelligence","author":"T. Schiex","year":"1992","unstructured":"T. Schiex, ?Possibilistic constraint satisfaction problems or how to handle soft constraints,? in Proc. of the 8th Conf. on Uncertainty in Artificial Intelligence, Stanford, CA, July 17?19, 1992, edited by D. Dubois, M.P. Wellman, B. D'Ambrosio, and P. Smets, Morgan & Kaufmann: San Mateo, CA, 1992, pp. 268?275."},{"key":"CR46","first-page":"169","volume-title":"Uncertainty in Artificial Intelligence","author":"G. Shafer","year":"1990","unstructured":"G. Shafer and P. Shenoy, ?Axioms for probability and belief function propagation,? in Uncertainty in Artificial Intelligence, vol. 4, edited by R.D. Shachter, T.S. Levitt, L.N. Kanal, and S.F. Lemmer, North-Holland: Amsterdam, pp. 169?198, 1990."},{"key":"CR47","unstructured":"P. Van Hentenryck, ?Incremental constraint satisfaction in logic programming,? in Proc. ICLP 90, pp. 189?202."},{"key":"CR48","first-page":"19","volume-title":"The Psychology of Computer Vision","author":"D. Waltz","year":"1975","unstructured":"D. Waltz, ?Understanding line drawings of scenes with shadows,? in The Psychology of Computer Vision, edited by P.H. Winston, McGraw-Hill: New York, pp. 19?92, 1975."},{"key":"CR49","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/0888-613X(89)90022-4","volume":"3","author":"R.R. Yager","year":"1989","unstructured":"R.R. Yager, ?Some extensions of constraint propagation of label sets,? Int. J. of Approximate Reasoning, vol. 3, pp. 417?435, 1989.","journal-title":"Int. J. of Approximate Reasoning"},{"key":"CR50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/B978-0-12-775260-0.50006-2","volume-title":"Fuzzy Sets and Their Applications to Cognitive and Decision Processes","author":"L.A. Zadeh","year":"1975","unstructured":"L.A. Zadeh, ?Calculus of fuzzy restrictions,? in Fuzzy Sets and Their Applications to Cognitive and Decision Processes, edited by L.A. Zadeh et al., Academic Press: New-York, pp. 1?39, 1975."},{"key":"CR51","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0020-0255(75)90036-5","volume":"8","author":"L.A. Zadeh","year":"1975","unstructured":"L.A. Zadeh, ?The concept of a linguistic variable and its application to approximate reasoning,? Information Science, Part 1: vol. 8, pp. 199?249; Part 2: vol. 8, pp. 301?357; Part 3: vol. 9, pp. 43?80, 1975.","journal-title":"Information Science"},{"key":"CR52","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0165-0114(78)90029-5","volume":"1","author":"L.A. Zadeh","year":"1978","unstructured":"L.A. Zadeh, ?Fuzzy sets as a basis for a theory of possibility,? Fuzzy Sets and Systems, vol. 1, pp. 3?28, 1978.","journal-title":"Fuzzy Sets and Systems"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00132735.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00132735\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00132735","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T18:23:03Z","timestamp":1585938183000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00132735"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,10]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["BF00132735"],"URL":"https:\/\/doi.org\/10.1007\/bf00132735","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,10]]}}}