{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T10:08:17Z","timestamp":1787652497189,"version":"build-2736575974"},"reference-count":37,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1109\/ssci.2018.8628785","type":"proceedings-article","created":{"date-parts":[[2019,2,28]],"date-time":"2019-02-28T18:15:32Z","timestamp":1551377732000},"page":"712-719","source":"Crossref","is-referenced-by-count":19,"title":["The (1+1)-EA on Noisy Linear Functions with Random Positive Weights"],"prefix":"10.1109","author":[{"given":"Johannes","family":"Lengler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ulysse","family":"Schaller","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023417.31393.c7"},{"key":"ref32","first-page":"22","article-title":"Monotone functions on bitstrings some structural notes","volume":"7","author":"gie\u00dfen","year":"2017","journal-title":"Talk at Theory of Randomized Optimization Heuristics Dagstuhl Re- ports 17191"},{"key":"ref31","article-title":"When does hillclimbing fail on monotone functions: An entropy compression argument","author":"lengler","year":"2018","journal-title":"arXiv preprint arXiv 1808 02194"},{"key":"ref30","first-page":"54","author":"jansen","year":"2007","journal-title":"FOGA 2007"},{"key":"ref37","article-title":"Drift analysis","author":"lengler","year":"2018","journal-title":"arXiv preprint arXiv 1712 00964"},{"key":"ref36","article-title":"Erratum: Simplified drift analysis for proving lower bounds in evolutionary computation","author":"oliveto","year":"2012","journal-title":"arXiv preprint arXiv 1211 7184"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9387-z"},{"key":"ref34","author":"johannsen","year":"2010","journal-title":"Random Combinatorial Structures and Random Ized Search Heuristics"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205595"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205563"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00201"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00170"},{"key":"ref14","first-page":"1399","author":"qian","year":"2017","journal-title":"GECCO 2017"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2613739"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1007\/s00453-015-0072-0","article-title":"Robustness of populations in stochastic environments","volume":"75","author":"gie\u00dfen","year":"2016","journal-title":"Algorithmica"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2016.09.002"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9396-y"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548318000275"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.09.032"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00055"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-015-9486-2"},{"key":"ref6","first-page":"76","author":"astete-morales","year":"2015","journal-title":"GECCO 2015"},{"key":"ref29","author":"lengler","year":"2018","journal-title":"PPSN 2018"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908933"},{"key":"ref8","first-page":"61","author":"liu","year":"2014","journal-title":"GECCO 2014"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.04.008"},{"key":"ref2","first-page":"79","author":"merelo","year":"2016","journal-title":"Computational Intelligence"},{"key":"ref9","first-page":"1","article-title":"Sorting by swaps with noisy comparisons","volume":"80","author":"gavenc?iak","year":"2018","journal-title":"Algorithmica"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00386-2"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9622-x"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548312000600"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9585-3"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0187-y"},{"key":"ref23","first-page":"1359","author":"dang","year":"2014","journal-title":"GECCO 2014"},{"key":"ref26","first-page":"909","author":"droste","year":"2003","journal-title":"GECCO 2003"},{"key":"ref25","first-page":"40","author":"ko\u00a8tzing","year":"2015","journal-title":"FOGA 2015"}],"event":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","location":"Bangalore, India","start":{"date-parts":[[2018,11,18]]},"end":{"date-parts":[[2018,11,21]]}},"container-title":["2018 IEEE Symposium Series on Computational Intelligence (SSCI)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8610062\/8628618\/08628785.pdf?arnumber=8628785","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T02:01:46Z","timestamp":1598234506000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8628785\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/ssci.2018.8628785","relation":{},"subject":[],"published":{"date-parts":[[2018,11]]}}}