{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:19:11Z","timestamp":1759637951419,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T00:00:00Z","timestamp":1484179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Danish Council for Independent Research","award":["DFF-FNU 4002 00542"],"award-info":[{"award-number":["DFF-FNU 4002 00542"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,1,12]]},"DOI":"10.1145\/3040718.3040724","type":"proceedings-article","created":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T12:47:40Z","timestamp":1491396460000},"page":"65-79","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax"],"prefix":"10.1145","author":[{"given":"Martin S.","family":"Krejca","sequence":"first","affiliation":[{"name":"Hasso Plattner Institute, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Witt","sequence":"additional","affiliation":[{"name":"Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,1,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.4983116"},{"key":"e_1_3_2_1_2_1","first-page":"453","volume-title":"Proc. of CEC '07","author":"Chen Tianshi","year":"2007","unstructured":"Tianshi Chen , Ke Tang , Guoliang Chen , and Xin Yao . On the analysis of average time complexity of estimation of distribution algorithms . In Proc. of CEC '07 , pages 453 -- 460 , 2007 . Tianshi Chen, Ke Tang, Guoliang Chen, and Xin Yao. On the analysis of average time complexity of estimation of distribution algorithms. In Proc. of CEC '07, pages 453--460, 2007."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.4983208"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2040019"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754814"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9001-0"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-004-1177-z"},{"key":"e_1_3_2_1_8_1","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller William","year":"1968","unstructured":"William Feller . An Introduction to Probability Theory and Its Applications , volume 1 . Wiley , 1968 . William Feller. An Introduction to Probability Theory and Its Applications, volume 1. Wiley, 1968."},{"key":"e_1_3_2_1_9_1","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller William","year":"1971","unstructured":"William Feller . An Introduction to Probability Theory and Its Applications , volume 2 . Wiley , 1971 . William Feller. An Introduction to Probability Theory and Its Applications, volume 2. Wiley, 1971."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908895"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48971-0_13"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.08.003"},{"key":"e_1_3_2_1_13_1","series-title":"Genetic Algorithms and Evolutionary Computation","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1539-5","volume-title":"Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation","author":"Larra\u00f1aga Pedro","year":"2002","unstructured":"Pedro Larra\u00f1aga and Jose A. Lozano , editors . Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , volume 2 of Genetic Algorithms and Evolutionary Computation . Springer , 2002 . Pedro Larra\u00f1aga and Jose A. Lozano, editors. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, volume 2 of Genetic Algorithms and Evolutionary Computation. Springer, 2002."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61723-X_982"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830493"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.01.002"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2012.2202241"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908867"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Dirk Sudholt and Carsten Witt. Update strength in EDAs and ACO: How to avoid genetic drift. ArXiv e-prints http:\/\/arxiv.org\/abs\/1607.04063 July 2016.  Dirk Sudholt and Carsten Witt. Update strength in EDAs and ACO: How to avoid genetic drift. ArXiv e-prints http:\/\/arxiv.org\/abs\/1607.04063 July 2016.","DOI":"10.1145\/2908812.2908867"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548312000600"}],"event":{"name":"FOGA '17: Foundations of Genetic Algorithms XIV","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Copenhagen Denmark","acronym":"FOGA '17"},"container-title":["Proceedings of the 14th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3040718.3040724","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3040718.3040724","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:57Z","timestamp":1750273497000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3040718.3040724"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,12]]},"references-count":20,"alternative-id":["10.1145\/3040718.3040724","10.1145\/3040718"],"URL":"https:\/\/doi.org\/10.1145\/3040718.3040724","relation":{},"subject":[],"published":{"date-parts":[[2017,1,12]]},"assertion":[{"value":"2017-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}