{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T05:27:36Z","timestamp":1729661256783,"version":"3.28.0"},"reference-count":26,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,9]]},"DOI":"10.1109\/cec.2007.4424800","type":"proceedings-article","created":{"date-parts":[[2008,1,16]],"date-time":"2008-01-16T04:09:25Z","timestamp":1200456565000},"page":"2614-2621","source":"Crossref","is-referenced-by-count":2,"title":["On improving approximate solutions by evolutionary algorithms"],"prefix":"10.1109","author":[{"given":"Tobias","family":"Friedrich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nils","family":"Hebbinghaus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Neumann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Witt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"journal-title":"Combinatorial Optimization Algorithms and Complexity","year":"1998","author":"papadimitriou","key":"19"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9004-x"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.002"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.005"},{"key":"16","first-page":"904","article-title":"expected runtimes of evolutionary algorithms for the eulerian cycle problem","author":"neumann","year":"2004","journal-title":"Proc of CEC '04 volume 1 of IEEE Press"},{"key":"13","first-page":"86","article-title":"an evolutionary heuristic for the minimum vertex cover problem","author":"khuri","year":"1994","journal-title":"Genetic Algorithms within the Framework of Evolutionary Compulation - Proc of the KI-94 Workshop"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03315-9"},{"key":"11","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","author":"holland","year":"1992","journal-title":"Adaptation in Natural and Artificial System"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/11730095_13"},{"journal-title":"Theory of Linear and Integer Programming","year":"1998","author":"schrijver","key":"21"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMMA.0000049379.14872.f5"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144087"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/11940128_37"},{"journal-title":"Appromixation Algorithms","year":"2001","author":"vazirani","key":"24"},{"key":"25","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1017\/S0963548304006650","article-title":"on the optimization of monotone polynomials by simple randomized search heuristics","volume":"14","author":"wegener","year":"2005","journal-title":"Combinatorics Probability and Computing"},{"key":"26","first-page":"44","article-title":"worst-case and average-case approximations by simple randomized search heuristics","volume":"3404","author":"witt","year":"2005","journal-title":"LNCS"},{"key":"3","first-page":"377","article-title":"evolutionary algorithms for vertex cover","volume":"1447","author":"evans","year":"1998","journal-title":"LNCS"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_99"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2004.841903"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/8.3.250"},{"key":"7","first-page":"415","article-title":"evolutionary algorithms and the maximum matching problem","volume":"2607","author":"giel","year":"2003","journal-title":"LNCS"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144095"},{"journal-title":"Also available as ECCC Report","year":"0","key":"5"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277118"},{"journal-title":"Genetic Algorithms in Search Optimization and Machine Learning","year":"1989","author":"goldberg","key":"9"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6089-0"}],"event":{"name":"2007 IEEE Congress on Evolutionary Computation","start":{"date-parts":[[2007,9,25]]},"location":"Singapore","end":{"date-parts":[[2007,9,28]]}},"container-title":["2007 IEEE Congress on Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4424445\/4424446\/04424800.pdf?arnumber=4424800","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,6]],"date-time":"2019-05-06T20:14:46Z","timestamp":1557173686000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4424800\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/cec.2007.4424800","relation":{},"subject":[],"published":{"date-parts":[[2007,9]]}}}