{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:24:01Z","timestamp":1750307041723,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,7,7]],"date-time":"2012-07-07T00:00:00Z","timestamp":1341619200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,7,7]]},"DOI":"10.1145\/2330163.2330225","type":"proceedings-article","created":{"date-parts":[[2012,7,10]],"date-time":"2012-07-10T16:41:12Z","timestamp":1341938472000},"page":"433-440","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A parameterized runtime analysis of evolutionary algorithms for MAX-2-SAT"],"prefix":"10.1145","author":[{"given":"Andrew M.","family":"Sutton","sequence":"first","affiliation":[{"name":"University of Adelaide, Adelaide, Australia"}]},{"given":"Jareth","family":"Day","sequence":"additional","affiliation":[{"name":"University of Adelaide, Adelaide, Australia"}]},{"given":"Frank","family":"Neumann","sequence":"additional","affiliation":[{"name":"University of Adelaide, Adelaide, Australia"}]}],"member":"320","published-online":{"date-parts":[[2012,7,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1996312"},{"key":"e_1_3_2_1_2_1","unstructured":"B. Doerr. Analyzing randomized search heuristics: Tools from probability theory. In Auger and DoerrciteBookAugDoe.  B. Doerr. Analyzing randomized search heuristics: Tools from probability theory. In Auger and DoerrciteBookAugDoe."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/975277"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2464827"},{"key":"e_1_3_2_1_5_1","volume-title":"Introduction to Evolutionary Computing","author":"Eiben A.","year":"2007","unstructured":"A. Eiben and J. Smith . Introduction to Evolutionary Computing . Springer , 2 nd edition, 2007 . A. Eiben and J. Smith. Introduction to Evolutionary Computing. Springer, 2nd edition, 2007.","edition":"2"},{"key":"e_1_3_2_1_6_1","volume-title":"Parameterized complexity theory","author":"Flum J.","year":"2006","unstructured":"J. Flum and M. Grohe . Parameterized complexity theory . Springer-Verlag , 2006 . J. Flum and M. Grohe. Parameterized complexity theory. Springer-Verlag, 2006."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(92)90049-9"},{"key":"e_1_3_2_1_9_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1007\/978-3-642-15844-5_21","volume-title":"Eleventh International Conference on Parallel Problem Solving from Nature (PPSN XI)","author":"Kratsch S.","year":"2010","unstructured":"S. Kratsch , P. K. Lehre , F. Neumann , and P. S. Oliveto . Fixed parameter evolutionary algorithms and maximum leaf spanning trees: A matter of mutation . In R. Schaefer, C. Cotta, J. Kolodziej, and G. Rudolph, editors, Eleventh International Conference on Parallel Problem Solving from Nature (PPSN XI) , volume 6238 of Lecture Notes in Computer Science , pages 204 -- 213 . Springer , 2010 . S. Kratsch, P. K. Lehre, F. Neumann, and P. S. Oliveto. Fixed parameter evolutionary algorithms and maximum leaf spanning trees: A matter of mutation. In R. Schaefer, C. Cotta, J. Kolodziej, and G. Rudolph, editors, Eleventh International Conference on Parallel Problem Solving from Nature (PPSN XI), volume 6238 of Lecture Notes in Computer Science, pages 204--213. Springer, 2010."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1569943"},{"key":"e_1_3_2_1_11_1","volume-title":"Bioinspired Computation in Combinatorial Optimization -- Algorithms and Their Computational Complexity","author":"Neumann F.","year":"2010","unstructured":"F. Neumann and C. Witt . Bioinspired Computation in Combinatorial Optimization -- Algorithms and Their Computational Complexity . Springer , 2010 . F. Neumann and C. Witt. Bioinspired Computation in Combinatorial Optimization -- Algorithms and Their Computational Complexity. Springer, 2010."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00223-8"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144501395952"},{"key":"e_1_3_2_1_14_1","first-page":"77","volume-title":"R","author":"Stadler P. F.","year":"1995","unstructured":"P. F. Stadler . Toward a theory of landscapes. In R . Lop\u00e9z-Pena, R. Capovilla, R. Garc\u00eda-Pelayo, H. Waelbroeck, and F. Zertruche, editors, Complex Systems and Binary Networks, pages 77 -- 163 . Springer Verlag , 1995 . P. F. Stadler. Toward a theory of landscapes. In R. Lop\u00e9z-Pena, R. Capovilla, R. Garc\u00eda-Pelayo, H. Waelbroeck, and F. Zertruche, editors, Complex Systems and Binary Networks, pages 77--163. Springer Verlag, 1995."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2004.02.001"}],"event":{"name":"GECCO '12: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Philadelphia Pennsylvania USA","acronym":"GECCO '12"},"container-title":["Proceedings of the 14th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2330163.2330225","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2330163.2330225","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:55Z","timestamp":1750238455000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2330163.2330225"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,7]]},"references-count":15,"alternative-id":["10.1145\/2330163.2330225","10.1145\/2330163"],"URL":"https:\/\/doi.org\/10.1145\/2330163.2330225","relation":{},"subject":[],"published":{"date-parts":[[2012,7,7]]},"assertion":[{"value":"2012-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}