{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T04:02:24Z","timestamp":1747627344175,"version":"3.40.5"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Intelligence"],"published-print":{"date-parts":[[2000,11]]},"DOI":"10.1023\/a:1026563910104","type":"journal-article","created":{"date-parts":[[2003,11,6]],"date-time":"2003-11-06T17:11:16Z","timestamp":1068138676000},"page":"231-245","source":"Crossref","is-referenced-by-count":11,"title":["Dynamic Flexible Constraint Satisfaction"],"prefix":"10.1007","volume":"13","author":[{"given":"Ian","family":"Miguel","sequence":"first","affiliation":[]},{"given":"Qiang","family":"Shen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"276992_CR1","first-page":"285","volume-title":"Encyclopedia of Artificial Intelligence","author":"A. Mackworth","year":"1992","unstructured":"A. Mackworth, \"Constraint satisfaction problems,\" in Encyclopedia of Artificial Intelligence, JohnWiley and Sons: NewYork, pp. 285\u2013293, 1992."},{"key":"276992_CR2","unstructured":"I. Miguel and Q. Shen, \"Solution techniques for constraint satisfaction problems (Part 1: Foundations, Part 2: Advanced approaches),\" Artificial Intelligence Review, in press."},{"issue":"5","key":"276992_CR3","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/TPAMI.1981.4767144","volume":"3","author":"L. Shapiro","year":"1981","unstructured":"L. Shapiro and R. Haralick, \"Structural descriptions and inexact matching,\" IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, no. 5, pp. 504\u2013518, 1981.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"276992_CR4","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: NewYork, pp. 19\u201391, 1975."},{"key":"276992_CR5","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0004-3702(96)00047-1","volume":"90","author":"A. Blum","year":"1997","unstructured":"A. Blum and M. Furst, \"Fast planning through planning graph analysis,\" Artificial Intelligence, vol. 90, pp. 281\u2013300, 1997.","journal-title":"Artificial Intelligence"},{"key":"276992_CR6","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\u2013235, 1995.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"276992_CR7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0004-3702(86)90080-9","volume":"28","author":"J. d. Kleer","year":"1986","unstructured":"J. de Kleer, \"An assumption-based tms,\" Artificial Intelligence, vol. 28, pp. 127\u2013162, 1986.","journal-title":"Artificial Intelligence"},{"key":"276992_CR8","unstructured":"R. Dechter and A. Dechter, \"Belief maintenance in dynamic constraint networks,\" in Proceedings of the 9th National Conference on Artificial Intelligence, 1988, pp. 37\u201342."},{"issue":"2","key":"276992_CR9","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1023\/A:1008371702397","volume":"10","author":"E.H. Turner","year":"1999","unstructured":"E.H. Turner and R.M. Turner, \"A constraint-based approach to assigning system components to tasks,\" Applied Intelligence, vol. 10, no. 2, pp. 155\u2013172, 1999.","journal-title":"Applied Intelligence"},{"key":"276992_CR10","unstructured":"A. Borning, M. Maher, A. Martindale, and M. Wilson, \"Constraint hierarchies and logic programming,\" in Proceedings of the 6th International Conference on Logic Programming, 1989, pp. 149\u2013164."},{"key":"276992_CR11","volume-title":"Qualitative Reasoning: Modeling and Simulation with Incomplete Knowledge","author":"B. Kuipers","year":"1994","unstructured":"B. Kuipers, Qualitative Reasoning: Modeling and Simulation with Incomplete Knowledge, MIT Press: Cambridge, MA, 1994."},{"key":"276992_CR12","unstructured":"I. Miguel and Q. Shen, \"Extending qualitative modelling for simulation of time-delayed behaviour,\" in Proceedings of the 12th International Workshop on Qualitative Reasoning, 1998, pp. 161\u2013166."},{"issue":"4","key":"276992_CR13","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF00132735","volume":"6","author":"D. Dubois","year":"1996","unstructured":"D. Dubois, H. Fargier, and H. Prade, \"Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty,\" Applied Intelligence, vol. 6, no. 4, pp. 287\u2013309, 1996.","journal-title":"Applied Intelligence"},{"key":"276992_CR14","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.J. Wallace, \"Partial constraint satisfaction,\" Artificial Intelligence, vol. 58, pp. 21\u201370, 1992.","journal-title":"Artificial Intelligence"},{"key":"276992_CR15","volume-title":"Principles and Practice of Constraint Programming-CP98","author":"R.J. Wallace","year":"1998","unstructured":"R.J. Wallace and E.C. Freuder, \"Stable solutions for dynamic constraint satisfaction problems,\" in Principles and Practice of Constraint Programming-CP98, edited by M. Maher and J.-F. Puget, Springer: Berlin, 1998."},{"key":"276992_CR16","doi-asserted-by":"crossref","unstructured":"I. Miguel and Q. Shen, \"Extending fcsp to support dynamically changing problems,\" in Proceedings of the 8th International Conference on Fuzzy Systems, 1999, pp. 1615\u20131620.","DOI":"10.1109\/FUZZY.1999.790146"},{"key":"276992_CR17","unstructured":"R.J. Wallace, \"Enhancements of branch and bound methods for the maximal constraint satisfaction problem,\" in Proceedings of the 13th National Conference on Artificial Intelligence, 1996, pp. 188\u2013195."},{"key":"276992_CR18","first-page":"411","volume-title":"Influence Diagrams, Belief Nets and Decision Analysis","author":"R. Dechter","year":"1990","unstructured":"R. Dechter, A. Dechter, and J. Pearl, \"Optimization in constraint networks,\" in Influence Diagrams, Belief Nets and Decision Analysis, edited by R.M. Oliver and J.Q. Smith, John Wiley and Sons: NewYork, pp. 411\u2013425, 1990."},{"key":"276992_CR19","unstructured":"T. Schiex, H. Fargier, and G. Verfaillie, \"Valued constraint satisfaction problems: Hard and easy problems,\" in Proceedings of the 14th International Joint Conference on Artificial Intelligence, 1995, pp. 631\u2013637."},{"key":"276992_CR20","doi-asserted-by":"crossref","unstructured":"T. Schiex, \"Possibilistic constraint satisfaction problems, or how to handle soft constraints,\" in Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence, 1992, pp. 268\u2013275.","DOI":"10.1016\/B978-1-4832-8287-9.50041-4"},{"key":"276992_CR21","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0004-3702(92)90007-K","volume":"58","author":"S. Minton","year":"1992","unstructured":"S. Minton, M.D. Johnston, A.B. Philips, and P. Laird, \"Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems,\" Artificial Intelligence, vol. 58, pp. 161\u2013205, 1992.","journal-title":"Artificial Intelligence"},{"key":"276992_CR22","unstructured":"G.Verfaillie and T. Schiex, \"Solution reuse in dynamic constraint satisfaction problems,\" in Proceedings of the 12th National Conference on Artificial Intelligence, 1994, pp. 307\u2013312."},{"issue":"2","key":"276992_CR23","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1142\/S0218213094000108","volume":"3","author":"T. Schiex","year":"1994","unstructured":"T. Schiex and G. Verfaillie, \"Nogood recording for static and dynamic constraint satisfaction problems,\" International Journal of Artificial Intelligence Tools, vol. 3, no. 2, pp. 187\u2013207, 1994.","journal-title":"International Journal of Artificial Intelligence Tools"},{"key":"276992_CR24","unstructured":"B. Mazure, L. Sa\u00efs, and E. Gr\u00b4egoire, \"Tabu search for sat,\" in Proceedings of the 15th National Conference on Artificial Intelligence, 1997, pp. 281\u2013285."},{"key":"276992_CR25","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"R.M. Haralick","year":"1980","unstructured":"R.M. Haralick and G.L. Elliot, \"Increasing tree search effi-ciency for constraint satisfaction problems,\" Artificial Intelligence, vol. 14, pp. 263\u2013313, 1980.","journal-title":"Artificial Intelligence"},{"key":"276992_CR26","doi-asserted-by":"crossref","unstructured":"D. Sabin and E.C. Freuder, \"Contradicting conventional wisdom in constraint satisfaction,\" in Proceedings of the 11th European Conference on Artificial Intelligence, 1994, pp. 125\u2013129.","DOI":"10.1007\/3-540-58601-6_86"},{"issue":"2","key":"276992_CR27","first-page":"93","volume":"20","author":"D.S. Weld","year":"1999","unstructured":"D.S.Weld, \"Recent advances in ai planning,\" AI Magazine, vol, 20, no. 2, pp. 93\u2013123, 1999.","journal-title":"AI Magazine"},{"key":"276992_CR28","volume-title":"Readings in Modelbased Diagnosis","author":"W. Hamscher","year":"1992","unstructured":"W. Hamscher, L. Console, and J. de Kleer, Readings in Modelbased Diagnosis, Morgan Kaufmann: Los Altos, CA, 1992."},{"key":"276992_CR29","doi-asserted-by":"crossref","unstructured":"J. Keppens and Q. Shen, \"On compositional modelling,\" Knowledge Engineering Review, in press, 2001.","DOI":"10.1017\/S0269888901000091"},{"key":"276992_CR30","unstructured":"J. Moura Pires, F. Moura Pires, and R. Almeida Ribeiro, \"Structure and properties of leximin fcsp and its influence on optimisation problems,\" in Proceedings of the 7th Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, 1998, pp. 188\u2013194."}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1026563910104.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1026563910104\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1026563910104.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:50:29Z","timestamp":1747579829000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1026563910104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,11]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,11]]}},"alternative-id":["276992"],"URL":"https:\/\/doi.org\/10.1023\/a:1026563910104","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2000,11]]}}}