{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T01:51:05Z","timestamp":1773798665062,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"Danmarks Frie Forskningsfond","doi-asserted-by":"publisher","award":["10.46540\/2032-00101B"],"award-info":[{"award-number":["10.46540\/2032-00101B"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,27]]},"DOI":"10.1145\/3729878.3746630","type":"proceedings-article","created":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T13:47:17Z","timestamp":1755611237000},"page":"14-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Runtime Analysis of a Compact Genetic Algorithm with High Selection Pressure"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1814-7612","authenticated-orcid":false,"given":"Sumit","family":"Adak","sequence":"first","affiliation":[{"name":"DTU Compute, Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6105-7700","authenticated-orcid":false,"given":"Carsten","family":"Witt","sequence":"additional","affiliation":[{"name":"DTU Compute, Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-70071-2_4"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3712256.3726353"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-86849-8_1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.814633"},{"key":"e_1_3_2_1_5_1","volume-title":"Augmented Compact Genetic Algorithm. In Proc. of Parallel Processing and Applied Mathematics (PPAM","volume":"3019","author":"Ahn Chang Wook","year":"2003","unstructured":"Chang Wook Ahn and Rudrapatna S. Ramakrishna. 2004. Augmented Compact Genetic Algorithm. In Proc. of Parallel Processing and Applied Mathematics (PPAM 2003), Vol. 3019. Springer, 560--565."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2022.3229038"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00731-5"},{"key":"e_1_3_2_1_8_1","volume-title":"Random graphs","author":"Bollob\u00e1s B\u00e9la","unstructured":"B\u00e9la Bollob\u00e1s. 2001. Random graphs (2nd ed.). Number 73 in Cambridge studies in advanced mathematics. Cambridge University Press.","edition":"2"},{"key":"e_1_3_2_1_9_1","volume-title":"Krejca","author":"Chwia\u0142kowski Marcel","year":"2025","unstructured":"Marcel Chwia\u0142kowski, Benjamin Doerr, and Martin S. Krejca. 2025. Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark. IEEE Transactions on Evolutionary Computation (2025)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3427474"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0507-5"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754814"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754760"},{"key":"e_1_3_2_1_14_1","volume-title":"Goldberg","author":"Deb Kalyanmoy","year":"1993","unstructured":"Kalyanmoy Deb and David E. Goldberg. 1993. Analyzing Deception in Trap Functions. In Proc. of FOGA 1992. Elsevier, 93--108."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2018.03.016"},{"key":"e_1_3_2_1_16_1","volume-title":"Theory of Evolutionary Computation: Recent Developments in Discrete Optimization","author":"Doerr Benjamin","unstructured":"Benjamin Doerr. 2020. Probabilistic Tools for the Analysis of Randomized Optimization Heuristics. In Theory of Evolutionary Computation: Recent Developments in Discrete Optimization, Benjamin Doerr and Frank Neumann (Eds.). Springer, 1--87."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00780-w"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00775-7"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2956633"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.11.028"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00293"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114074"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2020.2987361"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9001-0"},{"key":"e_1_3_2_1_25_1","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller William","unstructured":"William Feller. 1968. An Introduction to Probability Theory and Its Applications. Vol. 1. Wiley."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-70071-2_5"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2009.17.4.17401"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996461"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2013.12.009"},{"key":"e_1_3_2_1_30_1","volume-title":"Tail Bounds on the Runtime of Categorical Compact Genetic Algorithm. Evolutionary Computation (12","author":"Hamano Ryoki","year":"2024","unstructured":"Ryoki Hamano, Kento Uchida, Shinichi Shirakawa, Daiki Morinaga, and Youhei Akimoto. 2024. Tail Bounds on the Runtime of Categorical Compact Genetic Algorithm. Evolutionary Computation (12 2024), 1--49."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797971"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205608"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728178"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365605774666921"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.06.004"},{"key":"e_1_3_2_1_36_1","volume-title":"Krejca and Carsten Witt","author":"Martin","year":"2020","unstructured":"Martin S. Krejca and Carsten Witt. 2020. Theory of Estimation-of-Distribution Algorithms. In Theory of Evolutionary Computation: Recent Developments in Discrete Optimization, Benjamin Doerr and Frank Neumann (Eds.). Springer, 405--442."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99259-4_9"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00862-3"},{"key":"e_1_3_2_1_39_1","volume-title":"Theory of Evolutionary Computation: Recent Developments in Discrete Optimization","author":"Lengler Johannes","unstructured":"Johannes Lengler. 2020. Drift analysis. In Theory of Evolutionary Computation: Recent Developments in Discrete Optimization, Benjamin Doerr and Frank Neumann (Eds.). Springer, 89--131."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00778-4"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830493"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-024-01281-w"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.09.036"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176995801"},{"key":"e_1_3_2_1_45_1","volume-title":"Theory of Evolutionary Computation: Recent Developments in Discrete Optimization","author":"Sudholt Dirk","unstructured":"Dirk Sudholt. 2020. The Benefits of Population Diversity in Evolutionary Algorithms: A Survey of Rigorous Runtime Analyses. In Theory of Evolutionary Computation: Recent Developments in Discrete Optimization, Benjamin Doerr and Frank Neumann (Eds.). Springer International Publishing, 359--404."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0480-z"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1214\/22-STS852"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.08.014"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2667713"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.10.012"}],"event":{"name":"FOGA '25: Foundations of Genetic Algorithms XVIII","location":"Leiden Netherlands","acronym":"FOGA '25","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the 18th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3729878.3746630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T16:24:20Z","timestamp":1759163060000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3729878.3746630"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,27]]},"references-count":50,"alternative-id":["10.1145\/3729878.3746630","10.1145\/3729878"],"URL":"https:\/\/doi.org\/10.1145\/3729878.3746630","relation":{},"subject":[],"published":{"date-parts":[[2025,8,27]]},"assertion":[{"value":"2025-08-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}