{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:35:17Z","timestamp":1759638917575,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"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:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","doi-asserted-by":"publisher","award":["P202\/12\/G061"],"award-info":[{"award-number":["P202\/12\/G061"]}],"id":[{"id":"10.13039\/501100001824","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.3071242","type":"proceedings-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T17:59:28Z","timestamp":1498845568000},"page":"1375-1382","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Sorting by swaps with noisy comparisons"],"prefix":"10.1145","author":[{"given":"Tom\u00e1\u0161","family":"Gaven\u010diak","sequence":"first","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland and Charles University, Prague, CZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Geissmann","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Lengler","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.04.008"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.09.032"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2725494.2725500"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908933"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-05-03610-X"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Hans-Georg Beyer. 2000. Evolutionary algorithms in noisy environments: Theoretical issues and guidelines for practice. Computer methods in applied mechanics and engineering 186 2 (2000) 239--267. Hans-Georg Beyer. 2000. Evolutionary algorithms in noisy environments: Theoretical issues and guidelines for practice. Computer methods in applied mechanics and engineering 186 2 (2000) 239--267.","DOI":"10.1016\/S0045-7825(99)00386-2"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-015-9486-2"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01624.x"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Persi W. Diaconis. 1988. Group representations in probability and statistics. Hayward Calif. Institute of Mathematical Statistics. http:\/\/opac.inria.fr\/record=b1087294 Persi W. Diaconis. 1988. Group representations in probability and statistics . Hayward Calif. Institute of Mathematical Statistics. http:\/\/opac.inria.fr\/record=b1087294","DOI":"10.1214\/lnms\/1215467407"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631286"},{"volume-title":"Genetic and Evolutionary Computation-GECCO","year":"2004","author":"Droste Stefan","key":"e_1_3_2_1_11_1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Tobias Friedrich Timo K\u00f6tzing Martin S Krejca and Andrew M Sutton. 2016. The Compact Genetic Algorithm is Efficient under Extreme Gaussian Noise. IEEE Transactions on Evolutionary Computation (2016). Tobias Friedrich Timo K\u00f6tzing Martin S Krejca and Andrew M Sutton. 2016. The Compact Genetic Algorithm is Efficient under Extreme Gaussian Noise. IEEE Transactions on Evolutionary Computation (2016).","DOI":"10.1109\/TEVC.2016.2613739"},{"key":"e_1_3_2_1_13_1","unstructured":"B. Geissmann and P. Penna. 2016. Sort well with energy-constrained comparisons. ArXiv e-prints (Oct. 2016). arXiv:cs.DS\/1610.09223 B. Geissmann and P. Penna. 2016. Sort well with energy-constrained comparisons. ArXiv e-prints (Oct. 2016). arXiv:cs.DS\/1610.09223"},{"key":"e_1_3_2_1_14_1","unstructured":"F.P. Kelly. 1979. Reversibility and stochastic networks. J. Wiley. https:\/\/books.google.ch\/books?id=HhfvAAAAMAAJ F.P. Kelly. 1979. Reversibility and stochastic networks . J. Wiley. https:\/\/books.google.ch\/books?id=HhfvAAAAMAAJ"},{"key":"e_1_3_2_1_15_1","unstructured":"David Asher Levin Yuval Peres and Elizabeth Lee Wilmer. 2009. Markov chains and mixing times. American Mathematical Soc. David Asher Levin Yuval Peres and Elizabeth Lee Wilmer. 2009. Markov chains and mixing times . American Mathematical Soc."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2598394.2598458"},{"volume-title":"Computational Intelligence","author":"Merelo JJ","key":"e_1_3_2_1_17_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(03)00205-X"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01530781"},{"key":"e_1_3_2_1_20_1","unstructured":"Chao Qian Yang Yu Ke Tang Yaochu Jin Xin Yao and Zhi-Hua Zhou. 2016. On the effectiveness of sampling for evolutionary optimization in noisy environments. Evolutionary Computation (2016). Chao Qian Yang Yu Ke Tang Yaochu Jin Xin Yao and Zhi-Hua Zhou. 2016. On the effectiveness of sampling for evolutionary optimization in noisy environments. Evolutionary Computation (2016)."},{"key":"e_1_3_2_1_21_1","unstructured":"Chao Qian Yang Yu and Zhi-Hua Zhou. 2015. Analyzing evolutionary optimization in noisy environments. Evolutionary computation (2015). Chao Qian Yang Yu and Zhi-Hua Zhou. 2015. Analyzing evolutionary optimization in noisy environments. Evolutionary computation (2015)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Pratyusha Rakshit Amit Konar and Swagatam Das. 2016. Noisy Evolutionary Optimization Algorithms-A Comprehensive Survey. Swarm and Evolutionary Computation (2016). Pratyusha Rakshit Amit Konar and Swagatam Das. 2016. Noisy Evolutionary Optimization Algorithms-A Comprehensive Survey. Swarm and Evolutionary Computation (2016).","DOI":"10.1016\/j.swevo.2016.09.002"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Mart\u00edn Safe Jessica Carballido Ignacio Ponzoni and N\u00e9lida Brignole. 2004. On Stopping Criteria for Genetic Algorithms. Springer Berlin Heidelberg Berlin Heidelberg 405--413. Mart\u00edn Safe Jessica Carballido Ignacio Ponzoni and N\u00e9lida Brignole. 2004. On Stopping Criteria for Genetic Algorithms . Springer Berlin Heidelberg Berlin Heidelberg 405--413.","DOI":"10.1007\/978-3-540-28645-5_41"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMMA.0000049379.14872.f5"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(70)90034-4"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-009-0761-0"}],"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.3071242","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3071178.3071242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:05Z","timestamp":1750220645000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3071178.3071242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":26,"alternative-id":["10.1145\/3071178.3071242","10.1145\/3071178"],"URL":"https:\/\/doi.org\/10.1145\/3071178.3071242","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"}}]}}