{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:48Z","timestamp":1750219848937,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T00:00:00Z","timestamp":1689120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,15]]},"DOI":"10.1145\/3583131.3590453","type":"proceedings-article","created":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T06:58:33Z","timestamp":1708239513000},"page":"1584-1592","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Analysis of (1+1) EA on LeadingOnes with Constraints"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0076-6308","authenticated-orcid":false,"given":"Tobias","family":"Friedrich","sequence":"first","affiliation":[{"name":"Hasso Plattner Institute, Potsdam, Germany"},{"name":"University of Potsdam, Potsdam, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1028-5228","authenticated-orcid":false,"given":"Timo","family":"K\u00f6tzing","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, Potsdam, Germany"},{"name":"University of Potsdam, Potsdam, Germany"}]},{"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"},{"name":"School of Computer Science, Adelaide, Australia"}]},{"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"},{"name":"School of Computer Science, Adelaide, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5667-8780","authenticated-orcid":false,"given":"Aishwarya","family":"Radhakrishnan","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, Potsdam, Germany"},{"name":"University of Potsdam, Potsdam, Germany"}]}],"member":"320","published-online":{"date-parts":[[2023,7,12]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Robust optimization-a comprehensive survey. Computer methods in applied mechanics and engineering 196, 33--34","author":"Beyer Hans-Georg","year":"2007","unstructured":"Hans-Georg Beyer and Bernhard Sendhoff. 2007. Robust optimization-a comprehensive survey. Computer methods in applied mechanics and engineering 196, 33--34 (2007), 3190--3218."},{"key":"e_1_3_2_2_2_1","volume-title":"Chance-constrained programming. Management science 6, 1","author":"Charnes Abraham","year":"1959","unstructured":"Abraham Charnes and William W Cooper. 1959. Chance-constrained programming. Management science 6, 1 (1959), 73--79."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459352"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","unstructured":"Benjamin Doerr and Frank Neumann (Eds.). 2020. Theory of Evolutionary Computation - Recent Developments in Discrete Optimization. Springer. 10.1007\/978-3-030-29414-4","DOI":"10.1007\/978-3-030-29414-4"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"e_1_3_2_2_6_1","volume-title":"Smith","author":"Eiben A. E.","year":"2015","unstructured":"A. E. Eiben and James E. Smith. 2015. Introduction to Evolutionary Computing, Second Edition. Springer."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.04.051"},{"volume-title":"Foundations of Genetic Algorithms (FOGA)","author":"Friedrich Tobias","key":"e_1_3_2_2_8_1","unstructured":"Tobias Friedrich, Timo K\u00f6tzing, J. A. Gregor Lagodzinski, Frank Neumann, and Martin Schirneck. 2017. Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. In Foundations of Genetic Algorithms (FOGA). ACM Press, 45--54."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0896-z"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023417.31393.c7"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17339-4"},{"key":"e_1_3_2_2_12_1","volume-title":"Chance constrained programming approach to process optimization under uncertainty. Computers & chemical engineering 32, 1--2","author":"Li Pu","year":"2008","unstructured":"Pu Li, Harvey Arellano-Garcia, and G\u00fcnter Wozny. 2008. Chance constrained programming approach to process optimization under uncertainty. Computers & chemical engineering 32, 1--2 (2008), 25--45."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.6.930"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1100.0347"},{"volume-title":"PPSN (1) (Lecture Notes in Computer Science","author":"Neumann Aneta","key":"e_1_3_2_2_15_1","unstructured":"Aneta Neumann and Frank Neumann. 2020. Optimising Monotone Chance-Constrained Submodular Functions Using Evolutionary Multi-objective Algorithms. In PPSN (1) (Lecture Notes in Computer Science, Vol. 12269). Springer, 404--417."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-14714-2_21"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00779-3"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299904.3340315"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16544-3"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/364"},{"key":"e_1_3_2_2_21_1","volume-title":"Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems","author":"Qian Chao","year":"2015","unstructured":"Chao Qian, Yang Yu, and Zhi-Hua Zhou. 2015. Subset Selection by Pareto Optimization. In Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015. 1774--1782."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.05.008"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103597"},{"volume-title":"PPSN (2) (Lecture Notes in Computer Science","author":"Shi Feng","key":"e_1_3_2_2_24_1","unstructured":"Feng Shi, Xiankun Yan, and Frank Neumann. 2022. Runtime Analysis of Simple Evolutionary Algorithms for the Chance-Constrained Makespan Scheduling Problem. In PPSN (2) (Lecture Notes in Computer Science, Vol. 13399). Springer, 526--541."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321869"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377930.3390162"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459381"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2011.2154367"}],"event":{"name":"GECCO '23: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Lisbon Portugal","acronym":"GECCO '23"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583131.3590453","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583131.3590453","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:03Z","timestamp":1750178823000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583131.3590453"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,12]]},"references-count":28,"alternative-id":["10.1145\/3583131.3590453","10.1145\/3583131"],"URL":"https:\/\/doi.org\/10.1145\/3583131.3590453","relation":{},"subject":[],"published":{"date-parts":[[2023,7,12]]},"assertion":[{"value":"2023-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}