{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:19:27Z","timestamp":1742944767858,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642327254"},{"type":"electronic","value":"9783642327261"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"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":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-32726-1_6","type":"book-chapter","created":{"date-parts":[[2012,9,10]],"date-time":"2012-09-10T13:50:13Z","timestamp":1347285013000},"page":"223-245","source":"Crossref","is-referenced-by-count":1,"title":["A Complex-Networks View of Hard Combinatorial Search Spaces"],"prefix":"10.1007","author":[{"given":"Marco","family":"Tomassini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabio","family":"Daolio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.physa.2004.08.047","volume":"346","author":"M. Barth\u00e9lemy","year":"2005","unstructured":"Barth\u00e9lemy, M., Barrat, A., Pastor-Satorras, R., Vespignani, A.: Characterization and modeling of weighted networks. Physica A\u00a0346, 34\u201343 (2005)","journal-title":"Physica A"},{"issue":"6","key":"6_CR2","doi-asserted-by":"publisher","first-page":"66111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E\u00a070(6), 66111 (2004)","journal-title":"Physical Review E"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"1684","DOI":"10.1016\/j.physa.2011.01.005","volume":"390","author":"F. Daolio","year":"2011","unstructured":"Daolio, F., Tomassini, M., V\u00e9rel, S., Ochoa, G.: Communities of minima in local optima networks of combinatorial spaces. Physica A\u00a0390, 1684\u20131694 (2011)","journal-title":"Physica A"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Daolio, F., V\u00e9rel, S., Ochoa, G., Tomassini, M.: Local optima networks of the quadratic assignment problem. In: IEEE Congress on Evolutionary Computation, CEC 2010, pp. 3145\u20133152. IEEE Press (2010)","DOI":"10.1109\/CEC.2010.5586481"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"2613","DOI":"10.1103\/PhysRevB.24.2613","volume":"24","author":"B. Derrida","year":"1981","unstructured":"Derrida, B.: Random energy model: an exactly solvable model of disordered systems. Phys. Rev. B\u00a024, 2613 (1981)","journal-title":"Phys. Rev. B"},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S. Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Physics Reports\u00a0486, 75\u2013174 (2010)","journal-title":"Physics Reports"},{"key":"6_CR7","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. Freeman, San Francisco (1979)"},{"issue":"1","key":"6_CR8","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1137\/S0895480199355225","volume":"15","author":"J. Garnier","year":"2001","unstructured":"Garnier, J., Kallel, L.: Efficiency of local search with multiple local optima. SIAM Journal on Discrete Mathematics\u00a015(1), 122\u2013141 (2001)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"6_CR9","unstructured":"Jones, T.: Evolutionary algorithms, fitness landscapes and search. PhD thesis. The University of New Mexico (1995)"},{"volume-title":"Theoretical Aspects of Evolutionary Computing","year":"2001","key":"6_CR10","unstructured":"Kallel, L., Naudts, B., Rogers, A. (eds.): Theoretical Aspects of Evolutionary Computing. Springer, Heidelberg (2001)"},{"key":"6_CR11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order","author":"S.A. Kauffman","year":"1993","unstructured":"Kauffman, S.A.: The Origins of Order. Oxford University Press, New York (1993)"},{"key":"6_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/3-540-36970-8_21","volume-title":"Evolutionary Multi-Criterion Optimization","author":"J.D. Knowles","year":"2003","unstructured":"Knowles, J.D., Corne, D.W.: Instance Generators and Test Suites for the Multiobjective Quadratic Assignment Problem. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol.\u00a02632, pp. 295\u2013310. Springer, Heidelberg (2003)"},{"key":"6_CR13","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"M.E.J. Newman","year":"2010","unstructured":"Newman, M.E.J.: Networks: An Introduction. Oxford University Press, Oxford (2010)"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Ochoa, G., Tomassini, M., V\u00e9rel, S., Darabos, C.: A study of NK landscapes\u2019 basins and local optima networks. In: Genetic and Evolutionary Computation Conference, GECCO 2008, pp. 555\u2013562. ACM (2008)","DOI":"10.1145\/1389095.1389204"},{"key":"6_CR15","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"6_CR16","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C.H. Papadimitriou","year":"1982","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs (1982)"},{"issue":"1","key":"6_CR17","doi-asserted-by":"publisher","first-page":"16110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J. Reichardt","year":"2006","unstructured":"Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Physical Review E\u00a074(1), 16110 (2006)","journal-title":"Physical Review E"},{"issue":"1","key":"6_CR18","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/S0036144501395952","volume":"44","author":"C.M. Reidys","year":"2002","unstructured":"Reidys, C.M., Stadler, P.F.: Combinatorial landscapes. SIAM Review\u00a044(1), 3\u201354 (2002)","journal-title":"SIAM Review"},{"issue":"2","key":"6_CR19","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0966-8349(95)00008-6","volume":"3","author":"E.D. Taillard","year":"1995","unstructured":"Taillard, E.D.: Comparison of iterative searches for the quadratic assignment problem. Location Science\u00a03(2), 87\u2013105 (1995)","journal-title":"Location Science"},{"key":"6_CR20","doi-asserted-by":"crossref","DOI":"10.1002\/9780470496916","volume-title":"Metaheuristics: From Design to Implementation","author":"E.-G. Talbi","year":"2009","unstructured":"Talbi, E.-G.: Metaheuristics: From Design to Implementation. Wiley, Hoboken (2009)"},{"issue":"6","key":"6_CR21","doi-asserted-by":"publisher","first-page":"66114","DOI":"10.1103\/PhysRevE.78.066114","volume":"78","author":"M. Tomassini","year":"2008","unstructured":"Tomassini, M., V\u00e9rel, S., Ochoa, G.: Complex-network analysis of combinatorial spaces: The NK landscape case. Phys. Rev. E\u00a078(6), 066114 (2008)","journal-title":"Phys. Rev. E"},{"issue":"6","key":"6_CR22","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1109\/TEVC.2010.2046175","volume":"15","author":"S. V\u00e9rel","year":"2011","unstructured":"V\u00e9rel, S., Ochoa, G., Tomassini, M.: Local optima networks of NK landscapes with neutrality. IEEE Trans. Evol. Comp.\u00a015(6), 783\u2013797 (2011)","journal-title":"IEEE Trans. Evol. Comp."},{"key":"6_CR23","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF00202749","volume":"63","author":"E.D. Weinberger","year":"1990","unstructured":"Weinberger, E.D.: Correlated and uncorrelated fitness landscapes and how to tell the difference. Biological Cybernetics\u00a063, 325\u2013336 (1990)","journal-title":"Biological Cybernetics"}],"container-title":["Studies in Computational Intelligence","EVOLVE- A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32726-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,29]],"date-time":"2024-04-29T01:48:33Z","timestamp":1714355313000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-32726-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642327254","9783642327261"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32726-1_6","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}