{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T15:57:03Z","timestamp":1760889423572,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"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":[[2017,7]]},"DOI":"10.1145\/3071178.3071317","type":"proceedings-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T17:59:28Z","timestamp":1498845568000},"page":"1383-1390","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration"],"prefix":"10.1145","author":[{"given":"Per Kristian","family":"Lehre","sequence":"first","affiliation":[{"name":"University of Birmingham, Birmingham, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phan Trung Hai","family":"Nguyen","sequence":"additional","affiliation":[{"name":"University of Birmingham, Birmingham, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1017\/S0963548315000127"},{"unstructured":"Ronald Rivest Charles E. Leiserson Clifford Stein and Thomas H. Cormen. 2009. Introduction to Algorithms. MIT Press.  Ronald Rivest Charles E. Leiserson Clifford Stein and Thomas H. Cormen. 2009. Introduction to Algorithms . MIT Press.","key":"e_1_3_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.5555\/1689599.1689793"},{"volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation, CEC","year":"2007","author":"Chen Tianshi","key":"e_1_3_2_1_4_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.5555\/1689599.1689885"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1109\/TEVC.2009.2040019"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1007\/978-3-319-10762-2_90"},{"unstructured":"Dogan Corus Duc-Cuong Dang Anton V. Eremeev and Per Kristian Lehre. 2016. Level-based Analysis of Genetic Algorithms and other Search Processes. CoRR abs\/1407.7663 (2016). http:\/\/arxiv.org\/abs\/1407.7663  Dogan Corus Duc-Cuong Dang Anton V. Eremeev and Per Kristian Lehre. 2016. Level-based Analysis of Genetic Algorithms and other Search Processes. CoRR abs\/1407.7663 (2016). http:\/\/arxiv.org\/abs\/1407.7663","key":"e_1_3_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/2739480.2754814"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1007\/s11047-006-9001-0"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/1007352.1007443"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/2908812.2908895"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1109\/4235.797971"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1016\/j.swevo.2011.08.003"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1214\/aoms\/1177698243"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1145\/3040718.3040724"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1016\/j.ins.2010.01.031"},{"volume-title":"Parallel Problem Solving from Nature - PPSN IV, Hans-Michael Voigt, Werner Ebeling, Ingo Rechenberg, and Hans-Paul Schwefel (Eds.)","author":"M\u00fchlenbein Heinz","series-title":"Lecture Notes in Computer Science","key":"e_1_3_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1162\/1063656053583414"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/3071178.3071216"}],"event":{"sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"acronym":"GECCO '17","name":"GECCO '17: Genetic and Evolutionary Computation Conference","location":"Berlin Germany"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3071178.3071317","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3071178.3071317","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:05Z","timestamp":1750217405000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3071178.3071317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":20,"alternative-id":["10.1145\/3071178.3071317","10.1145\/3071178"],"URL":"https:\/\/doi.org\/10.1145\/3071178.3071317","relation":{},"subject":[],"published":{"date-parts":[[2017,7]]},"assertion":[{"value":"2017-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}