{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T21:11:18Z","timestamp":1759871478389,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["FT200100536"],"award-info":[{"award-number":["FT200100536"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712256.3726369","type":"proceedings-article","created":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T12:28:18Z","timestamp":1751977698000},"page":"1613-1621","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Runtime Analysis of Evolutionary Multitasking for Classical Benchmark Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0004-7629","authenticated-orcid":false,"given":"Johannes","family":"Lengler","sequence":"first","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0036-4782","authenticated-orcid":false,"given":"Aneta","family":"Neumann","sequence":"additional","affiliation":[{"name":"The University of Adelaide, Adelaide, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2721-3618","authenticated-orcid":false,"given":"Frank","family":"Neumann","sequence":"additional","affiliation":[{"name":"The University of Adelaide, Adelaide, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,7,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-022-00977-1"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.10.059"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9622-x"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Benjamin Doerr and Frank Neumann (Eds.). 2020. Theory of Evolutionary Computation - Recent Developments in Discrete Optimization. Springer.","DOI":"10.1007\/978-3-030-29414-4"},{"key":"e_1_3_2_2_5_1","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference, GECCO","author":"Don Thilina Pathirage","year":"2025","unstructured":"Thilina Pathirage Don, Aneta Neumann, and Frank Neumann. 2025. Evolutionary Multitasking for the Scenario-based Travelling Thief Problem. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2025. ACM. To appear."},{"key":"e_1_3_2_2_6_1","volume-title":"Kay Chen Tan, and Yew Soon Ong","author":"Feng Liang","year":"2023","unstructured":"Liang Feng, Abhishek Gupta, Kay Chen Tan, and Yew Soon Ong. 2023. Evolutionary Multi-Task Optimization: Foundations and Methodologies. Springer Nature Singapore."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2015.2458037"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2022.3155332"},{"key":"e_1_3_2_2_9_1","volume-title":"Probabilistic analysis of the (1+1)-evolutionary algorithm. Evolutionary computation 26, 2","author":"Hwang Hsien-Kuei","year":"2018","unstructured":"Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, and Wei-Mei Chen. 2018. Probabilistic analysis of the (1+1)-evolutionary algorithm. Evolutionary computation 26, 2 (2018), 299\u2013345."},{"volume-title":"Analyzing Evolutionary Algorithms - The Computer Science Perspective","author":"Jansen Thomas","key":"e_1_3_2_2_10_1","unstructured":"Thomas Jansen. 2013. Analyzing Evolutionary Algorithms - The Computer Science Perspective. Springer."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48481-7_17"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00114"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2917014"},{"volume-title":"Parallel Problem Solving from Nature 2","author":"M\u00fchlenbein Heinz","key":"e_1_3_2_2_14_1","unstructured":"Heinz M\u00fchlenbein. 1992. How Genetic Algorithms Really Work: Mutation and Hillclimbing. In Parallel Problem Solving from Nature 2, PPSN-II. Elsevier, 15\u201326."},{"volume-title":"Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity","author":"Neumann Frank","key":"e_1_3_2_2_15_1","unstructured":"Frank Neumann and Carsten Witt. 2010. Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity. Springer."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2833258.2833259"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2022.3145582"},{"volume-title":"Convergence Properties of Evolutionary Algorithms","author":"Rudolph G\u00fcnter","key":"e_1_3_2_2_18_1","unstructured":"G\u00fcnter Rudolph. 1997. Convergence Properties of Evolutionary Algorithms. Hamburg: Kovac."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638529.3654160"},{"volume-title":"Proceedings of the 17th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA 2023. ACM, 140\u2013151","author":"Eric","key":"e_1_3_2_2_20_1","unstructured":"Eric O. Scott and Kenneth A. De Jong. 2023. First Complexity Results for Evolutionary Knowledge Transfer. In Proceedings of the 17th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA 2023. ACM, 140\u2013151."},{"key":"e_1_3_2_2_21_1","volume-title":"Varying Difficulty of Knowledge Reuse in Benchmarks for Evolutionary Knowledge Transfer. In IEEE Congress on Evolutionary Computation, CEC","author":"Eric","year":"2024","unstructured":"Eric O. Scott and Kenneth A. De Jong. 2024. Varying Difficulty of Knowledge Reuse in Benchmarks for Evolutionary Knowledge Transfer. In IEEE Congress on Evolutionary Computation, CEC 2024. IEEE, 1\u20138."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-48041-7_14"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3712256.3726469"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2021.3135691"}],"event":{"name":"GECCO '25: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712256.3726369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T20:43:42Z","timestamp":1759869822000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712256.3726369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,13]]},"references-count":24,"alternative-id":["10.1145\/3712256.3726369","10.1145\/3712256"],"URL":"https:\/\/doi.org\/10.1145\/3712256.3726369","relation":{},"subject":[],"published":{"date-parts":[[2025,7,13]]},"assertion":[{"value":"2025-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}