{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T20:17:29Z","timestamp":1776025049282,"version":"3.50.1"},"reference-count":78,"publisher":"Elsevier","isbn-type":[{"value":"9780444527264","type":"print"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1016\/s1574-6526(06)80025-8","type":"book-chapter","created":{"date-parts":[[2008,2,26]],"date-time":"2008-02-26T16:51:39Z","timestamp":1204044699000},"page":"731-760","source":"Crossref","is-referenced-by-count":16,"title":["Uncertainty and Change"],"prefix":"10.1016","member":"78","reference":[{"key":"10.1016\/S1574-6526(06)80025-8_bib1","series-title":"FLAIRS'05: Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference","first-page":"161","article-title":"An improved algorithm for maintaining arc consistency in dynamic constraint satisfaction problems","author":"Bartak","year":"2005"},{"key":"10.1016\/S1574-6526(06)80025-8_bib2","first-page":"223","article-title":"A new approach to modeling and solving minimal perturbation problems","volume":"3010","author":"Bartak","year":"2004","journal-title":"Recent Advances in Constraints"},{"key":"10.1016\/S1574-6526(06)80025-8_bib3","series-title":"ECAI'04: Proceedings of the Sixteenth European Conference on Artificial Intelligence","first-page":"652","article-title":"Job shop scheduling with probabilistic durations","author":"Beck","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib4","series-title":"IJCAI'05: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","first-page":"1201","article-title":"Proactive algorithms for scheduling with probabilistic durations","author":"Beck","year":"2005"},{"key":"10.1016\/S1574-6526(06)80025-8_bib5","first-page":"61","article-title":"Towards stochastic constraint programming: A study of online multichoice knapsack with deadlines","volume":"2239","author":"Benoist","year":"2001"},{"key":"10.1016\/S1574-6526(06)80025-8_bib6","series-title":"ICAPS'04: Fourteenth International Conference on Automated Planning and Scheduling","first-page":"219","article-title":"The value of consensus in online stochastic scheduling","author":"Bent","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib7","series-title":"AAAI'04: Proceedings of the Nineteenth National Conference on Artificial Intelligence","first-page":"501","article-title":"Regrets only! online stochastic optimization under time constraints","author":"Bent","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib8","series-title":"ICAPS'05: Fifteenth International Conference on Automated Planning and Scheduling","first-page":"171","article-title":"Online stochastic optimization without distributions","author":"Bent","year":"2005"},{"key":"10.1016\/S1574-6526(06)80025-8_bib9","series-title":"AAAI'91: Proceedings of the Ninth National Conference on Artificial Intelligence","first-page":"221","article-title":"Arc-consistency in dynamic constraint satisfaction problems","author":"Bessiere","year":"1991"},{"key":"10.1016\/S1574-6526(06)80025-8_bib10","series-title":"ECAI'92: Proceedings of the Tenth European Conference on Artificial Intelligence","first-page":"23","article-title":"Arc-consistency for non-binary dynamic CSPs","author":"Bessiere","year":"1992"},{"key":"10.1016\/S1574-6526(06)80025-8_bib11","series-title":"Introduction to Stochastic Programming","author":"Birge","year":"1997"},{"key":"10.1016\/S1574-6526(06)80025-8_bib12","series-title":"IJCAI'95: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence","first-page":"624","article-title":"Constraint solving over semi-rings","author":"Bistarelli","year":"1995"},{"issue":"2","key":"10.1016\/S1574-6526(06)80025-8_bib13","first-page":"191","article-title":"Using dependency records to generate design coordination advice in a constraint-based approach to concurrent engineering","volume":"33","author":"Boyd","year":"1997","journal-title":"Computers in Industry"},{"key":"10.1016\/S1574-6526(06)80025-8_bib14","series-title":"ECP'01: Proceedings of the Sixth European Conference on Planning","first-page":"7","article-title":"Slack-based techniques for robust schedules","author":"Davenport","year":"2001"},{"key":"10.1016\/S1574-6526(06)80025-8_bib15","series-title":"ICTAI'96: Proceedings of the Eighth International Conference on Tools with Artificial Intelligence","first-page":"299","article-title":"Arc-consistency in dynamic CSPs is no more prohibitive","author":"Debruyne","year":"1996"},{"key":"10.1016\/S1574-6526(06)80025-8_bib16","series-title":"FLAIRS'03: Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference","first-page":"172","article-title":"Correctness of constraint retraction algorithms","author":"Debruyne","year":"2003"},{"key":"10.1016\/S1574-6526(06)80025-8_bib17","series-title":"AAAI'88: Proceedings of the Ninth National Conference on Artificial Intelligence","first-page":"37","article-title":"Belief maintenance in dynamic constraint networks","author":"Dechter","year":"1988"},{"key":"10.1016\/S1574-6526(06)80025-8_bib18","series-title":"UAI'01: Proceedings of the Seventeenth Annual Conference on Uncertainty in Artificial Intelligence","first-page":"112","article-title":"Hybrid processing of belief and constraints","author":"Dechter","year":"2001"},{"key":"10.1016\/S1574-6526(06)80025-8_bib19","series-title":"UAI'04: Proceedings of the Twentieth Annual Conference on Uncertainty in Artificial Intelligence","article-title":"Mixtures of deterministic-probabilistic networks and their and\/or search space","author":"Dechter","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib20","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","article-title":"Temporal constraint networks","volume":"49","author":"Dechter","year":"1991","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S1574-6526(06)80025-8_bib21","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0004-3702(79)90008-0","article-title":"A truth maintenance system","volume":"12","author":"Doyle","year":"1979","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S1574-6526(06)80025-8_bib22","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF00132735","article-title":"Possibility theory in constraint satisfaction problems","volume":"6","author":"Dubois","year":"1996","journal-title":"Applied Intelligence"},{"issue":"4","key":"10.1016\/S1574-6526(06)80025-8_bib23","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1023\/A:1009856210543","article-title":"Probe backtrack search for minimal perturbation in dynamic scheduling","volume":"5","author":"El Sakkout","year":"2000","journal-title":"Constraints"},{"key":"10.1016\/S1574-6526(06)80025-8_bib24","doi-asserted-by":"crossref","DOI":"10.1016\/j.artint.2004.10.005","article-title":"Open constraint programming","volume":"161","author":"Faltings","year":"2005","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S1574-6526(06)80025-8_bib25","first-page":"97","article-title":"Uncertainty in constraint satisfaction problems: a probalistic approach","volume":"747","author":"Fargier","year":"1995"},{"key":"10.1016\/S1574-6526(06)80025-8_bib26","series-title":"UAI'95: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence","first-page":"167","article-title":"A constraint satisfaction framework for decision under uncertainty","author":"Fargier","year":"1995"},{"key":"10.1016\/S1574-6526(06)80025-8_bib27","series-title":"AAAI'96: Proceedings of the Thirteenth National Conference on Artificial Intelligence","first-page":"175","article-title":"Mixed constraint satisfaction: a framework for decision problems under incomplete knowledge","author":"Fargier","year":"1996"},{"key":"10.1016\/S1574-6526(06)80025-8_bib28","series-title":"Monte Carlo: Concepts, Algorithms and Applications","author":"Fishman","year":"1996"},{"key":"10.1016\/S1574-6526(06)80025-8_bib29","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1023\/A:1021853506616","article-title":"Branching constraint satisfaction problems and markov decision problems compared","volume":"118","author":"Fowler","year":"2003","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S1574-6526(06)80025-8_bib30","first-page":"500","article-title":"Branching constraint satisfaction problems for solutions robust under likely changes","volume":"1894","author":"Fowler","year":"2000"},{"key":"10.1016\/S1574-6526(06)80025-8_bib31","series-title":"COTIC'97: Proceedings of the Workshop on Concurrent Constraint Programming for Time Critical Applications","article-title":"Issues in reactive constraint solving","author":"Fromherz","year":"1997"},{"issue":"1","key":"10.1016\/S1574-6526(06)80025-8_bib32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1009893626769","article-title":"Constraint retraction in CLP(FD): Formal framework and performance results","volume":"4","author":"Georget","year":"1999","journal-title":"Constraints"},{"key":"10.1016\/S1574-6526(06)80025-8_bib33","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1613\/jair.1","article-title":"Dynamic backtracking","volume":"1","author":"Ginsberg","year":"1993","journal-title":"Journal of Artificial Intelligence Research"},{"key":"10.1016\/S1574-6526(06)80025-8_bib34","series-title":"Decision Analysis for Management Judgment (3e)","author":"Goodwin","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib35","series-title":"Fundamentals of Queueing Theory (3e)","author":"Gross","year":"1998"},{"key":"10.1016\/S1574-6526(06)80025-8_bib36","series-title":"Reasoning about Uncertainty","author":"Halpern","year":"2003"},{"key":"10.1016\/S1574-6526(06)80025-8_bib37","first-page":"157","article-title":"Super solutions in constraint programming","volume":"3011","author":"Hebrard","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib38","series-title":"ECAI'04: Proceedings of the Sixteenth European Conference on Artificial Intelligence","first-page":"186","article-title":"Robust solutions for constraint satisfaction and optimization","author":"Hebrard","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib39","series-title":"AAAI'05: Proceedings of the Twentieth National Conference on Artificial Intelligence","first-page":"378","article-title":"Weighted super solutions for constraint programs","author":"Holland","year":"2005"},{"key":"10.1016\/S1574-6526(06)80025-8_bib40","series-title":"Bayesian Networks and Decision Graphs","author":"Jensen","year":"2001"},{"key":"10.1016\/S1574-6526(06)80025-8_bib41","series-title":"Stochastic Processes","author":"Jones","year":"2001"},{"key":"10.1016\/S1574-6526(06)80025-8_bib42","article-title":"The versatility of using explanations within constraint programming","author":"Jussien","year":"2003","journal-title":"Technical Report 03-04-INFO, Ecole des Mines de Nantes"},{"key":"10.1016\/S1574-6526(06)80025-8_bib43","series-title":"TRICS'00: Proceedings of the International Workshop on Techniques for Implementing Constraint Programming Systems","first-page":"118","article-title":"The PaLM system: Explanation-based constraint programming","author":"Jussien","year":"2000"},{"key":"10.1016\/S1574-6526(06)80025-8_bib45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.655","article-title":"Planning graph as a (dynamic) CSP: Exploiting EBL, DDB and other CSP search techniques in graphlan","volume":"12","author":"Kambhampati","year":"2000","journal-title":"Journal of Artificial Intelligence Research"},{"key":"10.1016\/S1574-6526(06)80025-8_bib46","series-title":"Fuzzy sets and fuzzy logic: theory and applications","author":"Klir","year":"1995"},{"key":"10.1016\/S1574-6526(06)80025-8_bib47","series-title":"IJCAI'99: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence","first-page":"467","article-title":"Constraint propagation and value acquisition: Why we should do it interactively","author":"Lamma","year":"1999"},{"issue":"3","key":"10.1016\/S1574-6526(06)80025-8_bib48","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1023\/A:1017584715408","article-title":"Stochastic boolean satisfiability","volume":"27","author":"Littman","year":"2001","journal-title":"Journal of Automated Reasoning"},{"key":"10.1016\/S1574-6526(06)80025-8_bib49","series-title":"Proceedings of the International Workshop on Constraint Solving under Change and Uncertainty","first-page":"13","article-title":"Open, interactive and dynamic CSP","author":"Macho-Gonzalez","year":"2005"},{"key":"10.1016\/S1574-6526(06)80025-8_bib50","series-title":"IJCAI'03: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence","first-page":"257","article-title":"Scenario-based stochastic constraint programming","author":"Manander","year":"2003"},{"issue":"1\u20132","key":"10.1016\/S1574-6526(06)80025-8_bib51","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0004-3702(03)00020-1","article-title":"Fuzzy rrDFCSP and planning","volume":"148","author":"Miguel","year":"2003","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S1574-6526(06)80025-8_bib52","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0004-3702(92)90007-K","article-title":"Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems","volume":"58","author":"Minton","year":"1992","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S1574-6526(06)80025-8_bib53","series-title":"AAAI'90: Proceedings of the Eighth National Conference on Artificial Intelligence","first-page":"25","article-title":"Dynamic constraint satisfaction problems","author":"Mittal","year":"1990"},{"key":"10.1016\/S1574-6526(06)80025-8_bib54","series-title":"IJCAI'01: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence","first-page":"494","article-title":"Dynamic control of plans with temporal uncertainty","author":"Morris","year":"2001"},{"key":"10.1016\/S1574-6526(06)80025-8_bib55","first-page":"393","article-title":"Arc consistency for dynamic CSPs","volume":"2773","author":"Mouhoub","year":"2003"},{"key":"10.1016\/S1574-6526(06)80025-8_bib56","series-title":"ICTAI'94: Proceedings of the Sixth International Conference on Tools with Artificial Intelligence","first-page":"426","article-title":"Maintaining arc consistency through constraint retraction","author":"Neveu","year":"1994"},{"key":"10.1016\/S1574-6526(06)80025-8_bib57","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0004-3702(98)00023-X","article-title":"Planning and acting in partially observable stochastic domains","volume":"101","author":"Pack Kaelbling","year":"1998","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S1574-6526(06)80025-8_bib58","series-title":"Probabilistic Reasoning in Intelligent Systems","author":"Pearl","year":"1988"},{"key":"10.1016\/S1574-6526(06)80025-8_bib59","series-title":"DCR'05: Proceedings of the Sixth International Workshop on Distributed Constraint Reasoning","first-page":"207","article-title":"Optimal solution stability in continuous-time optimization","author":"Petcu","year":"2005"},{"key":"10.1016\/S1574-6526(06)80025-8_bib60","series-title":"Changes'05: Proceedings of the International Workshop on Constraint Solving under Change and Uncertainty","first-page":"23","article-title":"Looking for a common scheduling perturbations benchmark","author":"Policella","year":"2005"},{"key":"10.1016\/S1574-6526(06)80025-8_bib61","first-page":"406","article-title":"Generating robust partial order schedules","volume":"volume 3258","author":"Policella","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib62","series-title":"ICAPS'04: Fourteenth International Conference on Automated Planning and Scheduling","first-page":"209","article-title":"Generating robust schedules through temporal flexibility","author":"Policella","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib63","series-title":"Soft'05: Proceedings of the Seventh International Workshop on Preferences and Soft Constraints","first-page":"104","article-title":"Composite graphical models for reasoning about uncertainties, feasibilities, and utilities","author":"Pralet","year":"2005"},{"issue":"1","key":"10.1016\/S1574-6526(06)80025-8_bib64","doi-asserted-by":"crossref","DOI":"10.1049\/ise.1992.0007","article-title":"A constraint maintenance system for the distributed resource allocation problem","volume":"1","author":"Prosser","year":"1992","journal-title":"Intelligent Systems Engineering"},{"key":"10.1016\/S1574-6526(06)80025-8_bib65","series-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"Puterman","year":"1994"},{"key":"10.1016\/S1574-6526(06)80025-8_bib66","first-page":"272","article-title":"Combining local search and constraint propagation to find a minimal change solution for a dynamic CSP","volume":"volume 1904","author":"Roos","year":"2000"},{"key":"10.1016\/S1574-6526(06)80025-8_bib67","series-title":"Proceedings of the CP'98 Workshop on Constraint Problem Reformulation","article-title":"Detecting and resolving inconsistency and redundancy in conditional constraint satisfaction problems","author":"Sabin","year":"1998"},{"issue":"2","key":"10.1016\/S1574-6526(06)80025-8_bib68","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1142\/S0218213094000108","article-title":"Nogood recording for static and dynamic constraint satisfaction problems","volume":"3","author":"Schiex","year":"1994","journal-title":"International Journal of Artificial Intelligence Tools"},{"key":"10.1016\/S1574-6526(06)80025-8_bib69","series-title":"IJCAI'95: Proceedings of the fourteenth International Joint Conference on Artificial Intelligence","first-page":"631","article-title":"Valued constraint satisfaction problems: Hard and easy problems","author":"Schiex","year":"1995"},{"key":"10.1016\/S1574-6526(06)80025-8_bib70","first-page":"767","article-title":"A new algorithm for maintaining arc consistency after constraint retraction","volume":"volume 3258","author":"Surynek","year":"2004"},{"key":"10.1016\/S1574-6526(06)80025-8_bib71","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF03037165","article-title":"Incremental search in constraint logic programming","volume":"9","author":"van Hentenryck","year":"1991","journal-title":"New Generation Computing"},{"issue":"3","key":"10.1016\/S1574-6526(06)80025-8_bib72","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s10601-005-2239-9","article-title":"Constraint solving in uncertain and dynamic environments: A survey","volume":"10","author":"Verfaillie","year":"2005","journal-title":"Constraints"},{"key":"10.1016\/S1574-6526(06)80025-8_bib73","series-title":"AAAI'94: Proceedings of the Twelfth National Conference on Artificial Intelligence","first-page":"307","article-title":"Solution reuse in dynamic constraint satisfaction problems","author":"Verfaillie","year":"1994"},{"key":"10.1016\/S1574-6526(06)80025-8_bib74","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/095281399146607","article-title":"Handling contingency in temporal constraint networks: From consistency to controllabilities","volume":"11","author":"Vidal","year":"1999","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"key":"10.1016\/S1574-6526(06)80025-8_bib75","first-page":"447","article-title":"Stable solutions for dynamic constraint satisfaction problems","volume":"volume 1520","author":"Wallace","year":"1998"},{"key":"10.1016\/S1574-6526(06)80025-8_bib76","series-title":"ECAI'02: Proceedings of the Fifteenth European Conference on Artificial Intelligence","first-page":"111","article-title":"Stochastic constraint programming","author":"Walsh","year":"2002"},{"key":"10.1016\/S1574-6526(06)80025-8_bib77","first-page":"769","article-title":"Certainty closure: A framework for reliable constraint reasoning with uncertainty","volume":"volume 2833","author":"Yorke-Smith","year":"2003"},{"key":"10.1016\/S1574-6526(06)80025-8_bib78","series-title":"IJCAI'03: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence","first-page":"1385","article-title":"Temporal reasoning with preferences and uncertainty","author":"Yorke-Smith","year":"2003"},{"key":"10.1016\/S1574-6526(06)80025-8_bib44","first-page":"249","article-title":"Maintaining arc-consistency within dynamic backtracking","volume":"1894","author":"Jussien","year":"2000"}],"container-title":["Foundations of Artificial Intelligence","Handbook of Constraint Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1574652606800258?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1574652606800258?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T02:51:34Z","timestamp":1761619894000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1574652606800258"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9780444527264"],"references-count":78,"URL":"https:\/\/doi.org\/10.1016\/s1574-6526(06)80025-8","relation":{},"ISSN":["1574-6526"],"issn-type":[{"value":"1574-6526","type":"print"}],"subject":[],"published":{"date-parts":[[2006]]}}}