{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T23:26:12Z","timestamp":1784157972980,"version":"3.55.0"},"reference-count":54,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T00:00:00Z","timestamp":1727740800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62306086"],"award-info":[{"award-number":["62306086"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010877","name":"Science, Technology and Innovation Commission of Shenzhen Municipality","doi-asserted-by":"publisher","award":["GXWD20220818191018001"],"award-info":[{"award-number":["GXWD20220818191018001"]}],"id":[{"id":"10.13039\/501100010877","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021171","name":"Basic and Applied Basic Research Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2019A1515110177"],"award-info":[{"award-number":["2019A1515110177"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Public Grant as part of the Investissement d\u2019avenir Project, LabEx LMH","doi-asserted-by":"publisher","award":["ANR-11-LABX-0056-LMH"],"award-info":[{"award-number":["ANR-11-LABX-0056-LMH"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Evol. Computat."],"published-print":{"date-parts":[[2024,10]]},"DOI":"10.1109\/tevc.2023.3320278","type":"journal-article","created":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T17:46:58Z","timestamp":1695923218000},"page":"1442-1454","source":"Crossref","is-referenced-by-count":49,"title":["Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency for Many Objectives"],"prefix":"10.1109","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8483-0161","authenticated-orcid":false,"given":"Weijie","family":"Zheng","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, International Research Institute for Artificial Intelligence, Harbin Institute of Technology (Shenzhen), Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9786-220X","authenticated-orcid":false,"given":"Benjamin","family":"Doerr","sequence":"additional","affiliation":[{"name":"Laboratoire d’Informatique, École Polytechnique, CNRS, Institut Polytechnique de Paris, Palaiseau, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.03.001"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36970-8_27"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.910138"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631121"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2792984"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16544-3"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1142\/STCS"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17339-4"},{"key":"ref11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-29414-4","volume-title":"Theory of Evolutionary Computation\u2014Recent Developments in Discrete Optimization","author":"Doerr","year":"2020"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/171"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2021.3068574"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i14.17457"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/665"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9622-x"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2012.2202241"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548312000600"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i9.21283"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-14721-0_30"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3512290.3528847"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281535"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.008"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2007.15.1.1"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-12598-1_28"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18965-4_10"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCI.2016.7479921"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/628"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688443"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463456"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45712-7_5"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2003.1299908"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36970-8_25"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87700-4_65"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2015.2501315"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2023.104016"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2023.3250552"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00328"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i10.26462"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i10.26460"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i10.26461"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/613"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.823470"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/195"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/232"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07407-8"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2016.7744093"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2909744"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00013"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10762-2_59"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9781107359949.008"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-030-29414-4_1","article-title":"Probabilistic tools for the analysis of randomized optimization heuristics","volume-title":"Theory of Evolutionary Computation: Recent Developments in Discrete Optimization","author":"Doerr","year":"2020"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/1830761.1830835"}],"container-title":["IEEE Transactions on Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/4235\/10703195\/10266760.pdf?arnumber=10266760","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,3]],"date-time":"2024-10-03T17:22:07Z","timestamp":1727976127000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10266760\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10]]},"references-count":54,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tevc.2023.3320278","relation":{},"ISSN":["1089-778X","1089-778X","1941-0026"],"issn-type":[{"value":"1089-778X","type":"print"},{"value":"1089-778X","type":"print"},{"value":"1941-0026","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10]]}}}