{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:18:21Z","timestamp":1778249901669,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540650782","type":"print"},{"value":"9783540496724","type":"electronic"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0056921","type":"book-chapter","created":{"date-parts":[[2006,7,31]],"date-time":"2006-07-31T00:49:17Z","timestamp":1154306957000},"page":"795-802","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An adaptive mutation scheme for a penalty-based graph-colouring GA"],"prefix":"10.1007","author":[{"given":"Peter","family":"Ross","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emma","family":"Hart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,6,3]]},"reference":[{"key":"78_CR1","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D. Brelaz","year":"1979","unstructured":"D. Brelaz. New methods to color the vertices of a graph. Communications of the ACM, 22:251\u2013256, 1979.","journal-title":"Communications of the ACM"},{"key":"78_CR2","volume-title":"LNCS 1153","author":"E. Burke","year":"1996","unstructured":"E. Burke and P.M. Ross. The Practice and Theory of Automated Timetabling. LNCS 1153. Springer-Verlag, Heidelberg, October 1996."},{"key":"78_CR3","volume-title":"LNCS","author":"E.K. Burke","year":"1998","unstructured":"E.K. Burke and M. Carter. The practice and Theory of Automated Timetabling: Proceedings of the 2nd International Conference. LNCS (to appear). Springer-Verlag, Hedielberg, 1998."},{"key":"78_CR4","doi-asserted-by":"crossref","unstructured":"Dave Corne and Peter Ross. Some combinatorial landscapes on which a genetic algorithm outperforms other stochastic iterative methods. In T. Fogarty, editor, Evolutionary Computing: AISB Workshop, Sheffield 1995, Selected Papers, LNCS 993. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60469-3_20"},{"key":"78_CR5","doi-asserted-by":"crossref","unstructured":"Dave Corne, Peter Ross, and Hsiao-Lan Fang. Fast practical evolutionary timetabling. In Terry C. Fogarty, editor, Selected Papers: AISB Workshop on Evolutionary Computing, Lecture Notes in Computer Science No 865, pages 250\u2013263. Springer Verlag, 1994.","DOI":"10.1007\/3-540-58483-8_19"},{"key":"78_CR6","doi-asserted-by":"crossref","unstructured":"A.E. Eiben, J.K. van der Hauw, and J.I. van Henert. Graph colouring with daptive evolutionary algorithms. Journal of Heuristics, 4(1), 1998.","DOI":"10.1023\/A:1009638304510"},{"issue":"2","key":"78_CR7","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1162\/evco.1994.2.2.123","volume":"2","author":"E. Falkenauer","year":"1994","unstructured":"E. Falkenauer. A new representation and operators for genetic algorithms applied to grouping problems. Evolutionary Computation, 2(2):123\u2013144, 1994.","journal-title":"Evolutionary Computation"},{"key":"78_CR8","volume-title":"Foundations of Genetic Algorithms 2","author":"S. Forrest","year":"1993","unstructured":"Stephanie Forrest and Melanie Mitchell. Relative building block fitness and the building block hypothesis. In L. Darrell Whitely, editor, Foundations of Genetic Algorithms 2. San Mateo: Morgan Kaufmann, 1993."},{"key":"78_CR9","unstructured":"Patrick Prosser. Binary constraint satisfaction problems: Some are harder than others. In A. Cohn, editor, Proceedings of the 11th European Conferenc e on Artificial Intelligence, pages 95\u201399. John Wiley & Sons, Ltd., 1994."},{"key":"78_CR10","series-title":"LNCS 993","volume-title":"Selected Papers","author":"P. Ross","year":"1995","unstructured":"Peter Ross and Dave Corne. Comparing genetic algorithms, simulated annealing, and stochastic hillclimbing on timetabling problems. In T. Fogarty, editor, Evolutionary Computing: AISB Workshop, Sheffield 1995, Selected Papers, LNCS 993. Springer-Verlag, 1995."},{"key":"78_CR11","first-page":"309","volume-title":"LNCS 1153","author":"P. Ross","year":"1996","unstructured":"Peter Ross and Dave Corne. The phase transition niche for evolutionary algorithms in timetabling. [2], pages 309\u2013324."},{"key":"78_CR12","unstructured":"P.M. Ross, E. Hart, and D. Corne. Some observations on g-based exam timetabling. pages-."},{"key":"78_CR13","unstructured":"Barbara Smith. Phase transition and the mushy region in constraint satisfaction problems. In A. Cohn, editor, Proceedings of the 11th European Conference on Artificial Intelligence, pages 100\u2013104. John Wiley & Sons, Ltd., 1994."},{"key":"78_CR14","unstructured":"H. Terashima-Marin. personal communication."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2014 PPSN V"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0056921","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:03:51Z","timestamp":1778249031000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BFb0056921"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540650782","9783540496724"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0056921","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"3 June 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}