{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:10:25Z","timestamp":1760645425514,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434320"},{"type":"electronic","value":"9783540460046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46004-7_12","type":"book-chapter","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T01:43:59Z","timestamp":1183427039000},"page":"112-121","source":"Crossref","is-referenced-by-count":33,"title":["Genetic, Iterated and Multistart Local Search for the Maximum Clique Problem"],"prefix":"10.1007","author":[{"given":"Elena","family":"Marchiori","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"I.M. Bomze, M. Budinich, P.M. Pardalos, and M. Pelillo. The maximum clique problem. Handbook of Combinatorial Optimization, 4, 1999.","DOI":"10.1007\/978-1-4757-3023-4_1"},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R.M. Karp","year":"1972","unstructured":"R.M. Karp. Reducibility among combinatorial problems. In Complexity of Computer Computations, pages 85\u2013103. Plenum Press, NY, 1972."},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"U. Feige, S. Goldwasser, S. Safra, L. Lov\u00e1sz, and M. Szegedy. Approximating clique is almost NP-complete. In Proc. 32nd Annual IEEE Symposium on the Foundations of Computer Science (FOCS), pages 2\u201312, 1991.","DOI":"10.1109\/SFCS.1991.185341"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"J. Hastad. Clique is hard to approximate within n1-\u03b5. In Proc. 37th Annual IEEE Symposium on the Foundations of Computer Science (FOCS), pages 627\u2013636, 1996.","DOI":"10.1109\/SFCS.1996.548522"},{"issue":"4","key":"12_CR5","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1007\/s004530010074","volume":"29","author":"R. Battiti","year":"2001","unstructured":"R. Battiti and M. Protasi. Reactive local searchfor the maximum clique problem. Algorithmica, 29(4):610\u2013637, 2001.","journal-title":"Algorithmica"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"D. Johnson and M. Trick (Eds.). Cliques, Coloring, and Satisfiability. AMS, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol 26, 1996.","DOI":"10.1090\/dimacs\/026"},{"key":"12_CR7","unstructured":"B. Carter and K. Park. How good are genetic algorithms at finding large cliques: an experimental study. Technical report, Boston University, Computer Science Department, MA, October 1993."},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"K. Park and B. Carter. On the effectiveness of genetic search in combinatorial optimization. In Proceedings of the 10th ACM Symposium on Applied Computing. ACM Press, 1995.","DOI":"10.1145\/315891.316011"},{"key":"12_CR9","unstructured":"T. Haynes. Clique detection as a royal road function. In Genetic Programming, 1998."},{"key":"12_CR10","unstructured":"T. Soule and J.A. Foster. Genetic algorithm hardness measures applied to the maximum clique problem. In T. B\u00e4ck, editor, Seventh International Conference on Genetic Algorithms, pages 81\u201388. Morgan Kaufmann, 1997."},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Y. Davidor. Epistasis variance: a viewpoint on GA-hardness. In G.J.E. Rawlins, editor, Foundations of Genetic Algorithms, pages 23\u201335. Morgan Kaufmann, 1991.","DOI":"10.1016\/B978-0-08-050684-5.50005-7"},{"key":"12_CR12","unstructured":"T.N. Bui and P.H. Eppley. A hybrid genetic algorithm for the maximum clique problem. In L.J. Eshelman, editor, Proceedings of the 6th International Conference on Genetic Algorithms (ICGA), pages 478\u2013484. Morgan Kaufmann, 1995."},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"C. Fleurent and J.A. Ferland. Object-Oriented imlementation of heuristic search methods for graph coloring, maximum clique, and satisfiability. In D. Johnson and M. Trick, editors, Cliques, Coloring and Satisfiability. AMS, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol 26, 1996.","DOI":"10.1090\/dimacs\/026\/29"},{"key":"12_CR14","unstructured":"J.A. Foster and T. Soule. Using genetic algorithms to find maximum cliques. Technical report, Dept. of Computer Science, Univ. Idaho, 12 1995."},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"A.S. Murthy, G. Parthasarathy, and V.U.K. Sastry. Clique finding-a genetic approach. In Proceedings of the 1st IEEE Conference on Evolutionary Computation, pages 18\u201321. IEEE Press, 1994.","DOI":"10.1109\/ICEC.1994.350049"},{"issue":"3","key":"12_CR16","first-page":"551","volume":"A","author":"A. Sakamoto","year":"1997","unstructured":"A. Sakamoto, X. Liu, and T. Shimamoto. A genetic approach for maximum independent set problems. IEICE Trans. Fundamentals, E80-A(3):551\u2013556, 1997.","journal-title":"IEICE Trans. Fundamentals"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"E. Marchiori. A simple heuristic based genetic algorithm for the maximum clique problem. In J. Carroll et al., editor, ACM Symposium on Applied Computing, pages 366\u2013373. ACM Press, 1998.","DOI":"10.1145\/330560.330841"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"P. Merz and B. Freisleben. Genetic local searchfor the TSP: New results. In IEEE International Conference on Evolutionary Computation, pages 159\u2013164. IEEE Press, 1997.","DOI":"10.1109\/ICEC.1997.592288"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"D. Thierens and D. Goldberg. Elitist recombination: an integrated selection recombination GA. In Proceedings of the 1st IEEE Conference on Evolutionary Computation, pages 508\u2013518. IEEE Press, 1994.","DOI":"10.1109\/ICEC.1994.349898"},{"key":"12_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07418-3","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1994","unstructured":"Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin, 1994."},{"issue":"10","key":"12_CR21","first-page":"5140B","volume":"36","author":"K.A. Jong De","year":"1975","unstructured":"K.A. De Jong. An analysis of the behaviour of a class of genetic adaptive systems. Doctoral Dissertation, University of Michigan, Dissertation Abstract International 36(10), 5140B, 1975.","journal-title":"An analysis of the behaviour of a class of genetic adaptive systems"},{"key":"12_CR22","unstructured":"G. Syswerda. Uniform crossover in genetic algorithms. In J. Schaffer, editor, Third International Conference on Genetic Algorithms, pages 2\u20139. Morgan Kaufmann, 1989."}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46004-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T03:33:43Z","timestamp":1737171223000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46004-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434320","9783540460046"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-46004-7_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}