{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:57Z","timestamp":1750306077337,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"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:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M004252\/1"],"award-info":[{"award-number":["EP\/M004252\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011102","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["618091"],"award-info":[{"award-number":["618091"]}],"id":[{"id":"10.13039\/100011102","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1145\/3071178.3071273","type":"proceedings-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T17:59:28Z","timestamp":1498845568000},"page":"1391-1398","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["When is it beneficial to reject improvements?"],"prefix":"10.1145","author":[{"given":"Samadhi","family":"Nallaperuma","sequence":"first","affiliation":[{"name":"University of Sheffield, Sheffield, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pietro S.","family":"Oliveto","sequence":"additional","affiliation":[{"name":"University of Sheffield, Sheffield, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge P\u00e9rez","family":"Heredia","sequence":"additional","affiliation":[{"name":"University of Sheffield, Sheffield, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Sudholt","sequence":"additional","affiliation":[{"name":"University of Sheffield, Sheffield, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"D. Aldous and J. Fill. 2017. Reversible Markov Chains and Random Walks on Graphs. Monograph in preparation https:\/\/www.stat.berkeley.edu\/~aldous\/RWG\/book.html.  D. Aldous and J. Fill. 2017. Reversible Markov Chains and Random Walks on Graphs . Monograph in preparation https:\/\/www.stat.berkeley.edu\/~aldous\/RWG\/book.html."},{"key":"e_1_3_2_1_2_1","volume-title":"On the mixing time and spectral gap for birth and death chains. Latin American Journal of Probability and Mathematical Statistics X","author":"Chen Guan-Yu","year":"2013","unstructured":"Guan-Yu Chen and Laurent Saloff-Coste . 2013. On the mixing time and spectral gap for birth and death chains. Latin American Journal of Probability and Mathematical Statistics X ( 2013 ), 293--321. Guan-Yu Chen and Laurent Saloff-Coste. 2013. On the mixing time and spectral gap for birth and death chains. Latin American Journal of Probability and Mathematical Statistics X (2013), 293--321."},{"volume-title":"An introduction to probability theory and its applications","author":"Feller William","key":"e_1_3_2_1_3_1","unstructured":"William Feller . 1968. An introduction to probability theory and its applications . Wiley . William Feller. 1968. An introduction to probability theory and its applications. Wiley."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463475"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1558-5646.1984.tb00380.x"},{"volume-title":"Approximation Algorithms for NP-hard Problems","author":"Jerrum Mark","key":"e_1_3_2_1_6_1","unstructured":"Mark Jerrum and Alistair Sinclair . 1996. The Markov chain Monte Carlo method: an approach to approximate counting and integration . In Approximation Algorithms for NP-hard Problems . PWS Publishing , 482--520. Mark Jerrum and Alistair Sinclair. 1996. The Markov chain Monte Carlo method: an approach to approximate counting and integration. In Approximation Algorithms for NP-hard Problems. PWS Publishing, 482--520."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/47.6.713"},{"key":"e_1_3_2_1_8_1","volume-title":"Wilmer","author":"Levin David A.","year":"2008","unstructured":"David A. Levin , Yuval Peres , and Elizabeth L . Wilmer . 2008 . Markov Chains and Mixing Times. American Mathematical Society . David A. Levin, Yuval Peres, and Elizabeth L. Wilmer. 2008. Markov Chains and Mixing Times. American Mathematical Society."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908909"},{"key":"e_1_3_2_1_11_1","volume-title":"Oliveto and Xin Yao","author":"Pietro","year":"2011","unstructured":"Pietro S. Oliveto and Xin Yao . 2011 . Runtime Analysis of Evolutionary Algorithms for Discrete Optimization. In Theory of Randomized Search Heuristics: Foundations and Recent Developments. World Scientific Publishing Co. , Inc. Pietro S. Oliveto and Xin Yao. 2011. Runtime Analysis of Evolutionary Algorithms for Discrete Optimization. In Theory of Randomized Search Heuristics: Foundations and Recent Developments. World Scientific Publishing Co., Inc."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","first-page":"1805","DOI":"10.1093\/genetics\/139.4.1805","article-title":"The population genetics of speciation: the evolution of hybrid incompatibilities","volume":"139","author":"Orr H. A.","year":"1995","unstructured":"H. A. Orr . 1995 . The population genetics of speciation: the evolution of hybrid incompatibilities . Genetics 139 (1995), 1805 -- 1813 . Issue 4. H. A. Orr. 1995. The population genetics of speciation: the evolution of hybrid incompatibilities. Genetics 139 (1995), 1805--1813. Issue 4.","journal-title":"Genetics"},{"key":"e_1_3_2_1_13_1","volume-title":"Dirk Sudholt, and Barbora Trubenov\u00e1.","author":"Paix\u00e3o Tiago","year":"2016","unstructured":"Tiago Paix\u00e3o , Jorge P\u00e9rez Heredia , Dirk Sudholt, and Barbora Trubenov\u00e1. 2016 . Towards a Runtime Comparison of Natural and Artificial Evolution. Algorithmica ( 2016). Tiago Paix\u00e3o, Jorge P\u00e9rez Heredia, Dirk Sudholt, and Barbora Trubenov\u00e1. 2016. Towards a Runtime Comparison of Natural and Artificial Evolution. Algorithmica (2016)."},{"key":"e_1_3_2_1_14_1","volume-title":"Selection Limits to Adaptive Walks on Correlated Landscapes. Genetics","author":"Heredia Jorge P\u00e9rez","year":"2016","unstructured":"Jorge P\u00e9rez Heredia , Barbora Trubenov\u00e1 , Dirk Sudholt , and Tiago Paix\u00e3o . 2016. Selection Limits to Adaptive Walks on Correlated Landscapes. Genetics ( 2016 ). Jorge P\u00e9rez Heredia, Barbora Trubenov\u00e1, Dirk Sudholt, and Tiago Paix\u00e3o. 2016. Selection Limits to Adaptive Walks on Correlated Landscapes. Genetics (2016)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0501865102"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.883273"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9384-2"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1967654.1967667"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598386"}],"event":{"name":"GECCO '17: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Berlin Germany","acronym":"GECCO '17"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3071178.3071273","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3071178.3071273","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.3071273"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":19,"alternative-id":["10.1145\/3071178.3071273","10.1145\/3071178"],"URL":"https:\/\/doi.org\/10.1145\/3071178.3071273","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"}}]}}