文件大小：0.66 MB 13页
次二次时间内具有持续误差的最优位错
作者
-
部分： 体积： 第35届计算机科学理论研讨会（STACS 2018）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算机科学理论专题讨论会 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2018-02-27
文件
文件标识符
引用为 获取BibTex
摘要
关键词
排序 重复出现的比较错误 最大位错
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
米克洛斯·阿杰泰（Miklós Ajtai）、维塔利·费尔德曼（Vitaly Feldman）、阿维纳坦·哈西迪姆（Avinatan Hassidim）和杰拉尼·纳尔逊（Jelani Nelson）。 排序和选择带有不精确的比较。 ACM算法汇刊，12（2）：2016。 
-
劳伦特·阿隆索、菲利普·查赛因、弗洛伦特·吉列、斯万特·简森、爱德华·莱因戈尔德和雷内·斯科特。 不可靠比较的快速排序：概率分析。 组合数学，概率与计算，13（4-5）：419-4492004。
-
马克·布拉弗曼和埃尔沙南·莫塞尔。 无需重新采样的噪音排序。 《第19届离散算法年度研讨会论文集》，第268-2762008页。 网址： http://arxiv.org/abs/0707.1051 . -
费迪南多·西卡莱斯。 容错搜索算法-具有不可靠信息的可靠计算。 理论计算机科学专著。 EATCS系列。 施普林格，2013年。
-
唐·科珀史密斯（Don Coppersmith）、丽莎·弗莱舍（Lisa Fleischer）和阿特里·鲁德拉（Atri Rudra）。 按加权获胜数排序可以为加权锦标赛提供良好的排名。 ACM事务处理。 算法，6（3）：55:1-55:13，2010年。 网址： http://dx.doi.org/10.1145/1798596.1798608 . -
彼得·达马施克。 具有重复比较错误的排序解空间。 2016年8月17日至19日，在芬兰赫尔辛基举行的第27届国际组合算法研讨会上，《会议记录》，第397-408页，2016年。
-
乌列尔·菲奇、普拉巴卡尔·拉格万、大卫·佩莱格和埃利·厄普法尔。 使用噪声信息进行计算。 SIAM J.计算。， 23(5):1001-1018, 1994. 网址： http://dx.doi.org/10.1137/S0097539791195877 . -
托马斯·加文西亚克（Tomas Gavenciak）、芭芭拉·盖斯曼（Barbara Geissmann）和约翰·伦格勒（Johannes Lengler）。 通过带有噪声比较的交换进行排序。 彼得·博斯曼（Peter A.N.Bosman），《遗传与进化计算会议论文集》（Proceedings of the Genetic and Evolutionary Computation Conference）编辑，2017年7月15日至19日，德国柏林，第1375-1382页。 ACM，2017年。 网址： http://dx.doi.org/10.1145/3071178.3071242 . -
Barbara Geissmann、Stefano Leucci、Chih-Hung Liu和Paolo Penna。对反复出现的比较错误进行排序。 2017年和2017年国际会计准则委员会的程序。 出现。 ArXiv电子打印ArXiv:1709.072492017。
-
芭芭拉·盖斯曼（Barbara Geissmann）和保罗·佩纳（Paolo Penna）。可以很好地进行能量受限的比较。 ArXiv电子打印ArXiv:1610.092232016。
-
Petros Hadjicostas和KB Lakshmanan。 带有错误比较的递归合并排序。 离散应用数学，159（14）：1398-14172011。
-
Rolf Klein、Rainer Penninger、Christian Sohler和David P.Woodruff。 容错算法。 第19届欧洲算法年会论文集，第736--747页，2011年。
-
唐纳德·埃尔文·克努特（Donald Ervin Knuth）。 计算机编程艺术，第二卷：半数值算法，第三版。 Addison-Wesley，1998年。 网址： http://www.worldcat.org/occ/312898417 . -
安德烈·佩尔克（Andrzej Pelc）。 搜索有错误的游戏——五十年来与骗子打交道。 西奥。 计算。 科学。， 270(1-2):71-109, 2002.
-
马修·斯卡拉。 超几何尾部不等式：结束疯狂。 ArXiv电子打印ArXiv:1311.59392013。