{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T18:57:53Z","timestamp":1772564273306,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,6,11]],"date-time":"2009-06-11T00:00:00Z","timestamp":1244678400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1007\/s10878-009-9249-2","type":"journal-article","created":{"date-parts":[[2009,6,10]],"date-time":"2009-06-10T20:58:12Z","timestamp":1244667492000},"page":"306-329","source":"Crossref","is-referenced-by-count":18,"title":["The k-coloring fitness landscape"],"prefix":"10.1007","volume":"21","author":[{"given":"Hend","family":"Bouziri","sequence":"first","affiliation":[]},{"given":"Khaled","family":"Mellouli","sequence":"additional","affiliation":[]},{"given":"El-Ghazali","family":"Talbi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,6,11]]},"reference":[{"key":"9249_CR1","unstructured":"Angel E, Zissimopoulos V (1997) On the hardness of the quadratic assignment problem with metaheuristics. Technical Report, Laboratoire de Recherche en Informatique, University of Paris sud"},{"key":"9249_CR2","unstructured":"Bachelet V (1999) M\u00e9taheuristiques parall\u00e8les hybrides: Application au probl\u00e8me d\u2019affectation quadratique. PhD Thesis, Universit\u00e9 des Sciences et Technologies de Lille, France, December 1999"},{"key":"9249_CR3","unstructured":"Boese KD (1995) Cost versus distance in the travelling salesman problem. Technical Report UCLA computer science department, Los Angeles"},{"key":"9249_CR4","unstructured":"Box GEP, Jenkins GM (1970) Time series analysis, forecasting and control, Holden Day"},{"key":"9249_CR5","unstructured":"Culberson J (1996) On the futility of blind search. Technical Report 96-19, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, July 1996"},{"key":"9249_CR6","unstructured":"Culberson J (2000) Frozen development in graph coloring. Technical Report APES-19-2000, APES Research Group, February 2000"},{"key":"9249_CR7","unstructured":"Desrosiers C, Galinier P, Hertz A (2004) Efficient Algorithms for Finding Critical Subgraphs. Les Cahiers de GERAD G-2004-31, April 2004"},{"key":"9249_CR8","first-page":"255","volume-title":"Metaheuristics\u2014advances and trends in local search paradigms for optimization","author":"C Fonlupt","year":"1999","unstructured":"Fonlupt C, Robillard D, Preux P, Talbi EG (1999) Fitness landscape and performance of meta-heuristics. In: Voss S, Martello S, Osman I, Roucairol C (eds) Metaheuristics\u2014advances and trends in local search paradigms for optimization. Kluwer Academic, Dordrecht, pp\u00a0255\u2013266. Chapter\u00a018"},{"key":"9249_CR9","unstructured":"Galinier P (1999) Etude des m\u00e9taheuristiques pour la r\u00e9solution du probl\u00e8me de satisfaction de contraintes et de la coloration de graphes. Th\u00e8se de Doctorat de l\u2019Universit\u00e9 de Monpellier II, France, Janvier 1999"},{"key":"9249_CR10","unstructured":"Galinier P, Hertz A (2004) A survey of local search methods for graph coloring. Les cahiers de GERAD G-2004-32, GERAD, Montr\u00e9al"},{"key":"9249_CR11","unstructured":"Hamiez JP, Hao JK (2001) An analysis of solution properties of the graph coloring problem. In: Proc. MIC\u20192001, 4th metaheuristics international conference, Porto, Portugal, 16\u201320 July 2001"},{"key":"9249_CR12","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0166-218X(94)90212-7","volume":"49","author":"A Hertz","year":"1994","unstructured":"Hertz A, Jaumard B, de Aragao MP (1994) Local optima topology for the k-coloring problem. Discrete Appl Math 49:257\u2013280","journal-title":"Discrete Appl Math"},{"key":"9249_CR13","unstructured":"Hordijk W (1995) A measure of landscapes. Technical report 95-045-049, Santa Fe Institute, Santa Fe, New Mexico, USA, May 1995"},{"key":"9249_CR14","unstructured":"Johnson DS, Trick MA (eds) (1993) Cliques, coloring, and satisfiability: 2nd DIMACS implementation challenge"},{"key":"9249_CR15","unstructured":"Jones T, Forrest S (1995) Fitness distance correlation as a measure of problem difficulty for genetic algorithms. Santa Fe Institute, Working Paper 95-02-022"},{"key":"9249_CR16","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1002\/nav.3800030404","volume":"3","author":"H Kuhn","year":"1956","unstructured":"Kuhn H (1956) Variants of the Hungarian method for assignment problems. Nav Res Logist Q 3:253\u2013258","journal-title":"Nav Res Logist Q"},{"issue":"4","key":"9249_CR17","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/4235.887234","volume":"4","author":"P Merz","year":"2000","unstructured":"Merz P, Freisleben B (2000) Fitness landscape analysis and memetic algorithms for the quadratic assignment problem. IEEE Trans Evol Comput 4(4):337\u2013352","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"9249_CR18","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/TSMCB.2008.915539","volume":"38","author":"J Travares","year":"2008","unstructured":"Travares J, Pereira FB, Costa E (2008) Multidimentional knapsack problem: A fitness landscape analysis. IEEE Trans Syst Man Cybern, Part B 38(3):604\u2013616","journal-title":"IEEE Trans Syst Man Cybern, Part B"},{"key":"9249_CR19","unstructured":"Weinberg B (2004) Analyse et r\u00e9solution approch\u00e9e de probl\u00e8mes d\u2019optimisation combinatoire: application au probl\u00e8me de coloration de graphe. PhD Thesis, Universit\u00e9 des Sciences et Technologies de Lille, France"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-009-9249-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-009-9249-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-009-9249-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:18:14Z","timestamp":1559276294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-009-9249-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,11]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["9249"],"URL":"https:\/\/doi.org\/10.1007\/s10878-009-9249-2","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,11]]}}}