{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:44:51Z","timestamp":1787017491092,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,20]],"date-time":"2016-07-20T00:00:00Z","timestamp":1468972800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP140103400"],"award-info":[{"award-number":["DP140103400"]}],"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":[[2016,7,20]]},"DOI":"10.1145\/2908812.2908827","type":"proceedings-article","created":{"date-parts":[[2016,7,27]],"date-time":"2016-07-27T11:32:51Z","timestamp":1469619171000},"page":"557-564","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Runtime Analysis of Evolutionary Diversity Maximization for OneMinMax"],"prefix":"10.1145","author":[{"given":"Benjamin","family":"Doerr","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique, Paris-Saclay, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wanru","family":"Gao","sequence":"additional","affiliation":[{"name":"The University of Adelaide, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frank","family":"Neumann","sequence":"additional","affiliation":[{"name":"The University of Adelaide, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"586","volume-title":"11th International Conference","author":"Auger A.","year":"2010","unstructured":"A. Auger , J. Bader , and D. Brockhoff . Theoretically investigating optimal (\u03bc)-distributions for the hypervolume indicator: First results for three objectives. In Parallel Problem Solving from Nature - PPSN XI , 11th International Conference , pages 586 -- 596 , 2010 . A. Auger, J. Bader, and D. Brockhoff. Theoretically investigating optimal (\u03bc)-distributions for the hypervolume indicator: First results for three objectives. In Parallel Problem Solving from Nature - PPSN XI, 11th International Conference, pages 586--596, 2010."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1527125.1527138"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1142\/7438","volume-title":"Theory of Randomized Search Heuristics: Foundations and Recent Developments","author":"Auger A.","year":"2011","unstructured":"A. Auger and B. Doerr . Theory of Randomized Search Heuristics: Foundations and Recent Developments . World Scientific Publishing Co., Inc. , River Edge, NJ, USA , 2011 . A. Auger and B. Doerr. Theory of Randomized Search Heuristics: Foundations and Recent Developments. World Scientific Publishing Co., Inc., River Edge, NJ, USA, 2011."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.008"},{"key":"e_1_3_2_1_5_1","first-page":"651","volume-title":"10th International Conference","author":"Brockhoff D.","year":"2008","unstructured":"D. Brockhoff , T. Friedrich , and F. Neumann . Analyzing hypervolume indicator based algorithms. In Parallel Problem Solving from Nature - PPSN X , 10th International Conference , pages 651 -- 660 , 2008 . D. Brockhoff, T. Friedrich, and F. Neumann. Analyzing hypervolume indicator based algorithms. In Parallel Problem Solving from Nature - PPSN X, 10th International Conference, pages 651--660, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1215640"},{"key":"e_1_3_2_1_7_1","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"Deb K.","year":"2001","unstructured":"K. Deb . Multi-objective optimization using evolutionary algorithms . Wiley , Chichester, UK , 2001 . K. Deb. Multi-objective optimization using evolutionary algorithms. Wiley, Chichester, UK, 2001."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9622-x"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598251"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-16544-3","volume-title":"Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity","author":"Neumann F.","year":"2010","unstructured":"F. Neumann and C. Witt . Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity . Springer-Verlag New York, Inc. , New York, NY, USA , 1 st edition, 2010 . F. Neumann and C. Witt. Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity. Springer-Verlag New York, Inc., New York, NY, USA, 1st edition, 2010.","edition":"1"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.06.023"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01020-0_12"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463541"},{"key":"e_1_3_2_1_14_1","first-page":"707","volume-title":"11th International Conference","author":"Ulrich T.","year":"2010","unstructured":"T. Ulrich , J. Bader , and L. Thiele . Defining and optimizing indicator-based diversity measures in multiobjective search. In Parallel Problem Solving from Nature - PPSN XI , 11th International Conference , pages 707 -- 717 , 2010 . T. Ulrich, J. Bader, and L. Thiele. Defining and optimizing indicator-based diversity measures in multiobjective search. In Parallel Problem Solving from Nature - PPSN XI, 11th International Conference, pages 707--717, 2010."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830569"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001665"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.envsoft.2014.08.022"}],"event":{"name":"GECCO '16: Genetic and Evolutionary Computation Conference","location":"Denver Colorado USA","acronym":"GECCO '16","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference 2016"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2908812.2908827","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2908812.2908827","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:54:18Z","timestamp":1750208058000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2908812.2908827"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,20]]},"references-count":17,"alternative-id":["10.1145\/2908812.2908827","10.1145\/2908812"],"URL":"https:\/\/doi.org\/10.1145\/2908812.2908827","relation":{},"subject":[],"published":{"date-parts":[[2016,7,20]]},"assertion":[{"value":"2016-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}