Optimal Dislocation with Persistent Errors in Subquadratic Time
暂无分享,去创建一个
[1] K. B. Lakshmanan,et al. Recursive merge sort with erroneous comparisons , 2011, Discret. Appl. Math..
[2] Avinatan Hassidim,et al. Sorting and Selection with Imprecise Comparisons , 2009, ICALP.
[3] Peter Damaschke. The Solution Space of Sorting with Recurring Comparison Faults , 2016, IWOCA.
[4] Ferdinando Cicalese,et al. Fault-Tolerant Search Algorithms , 2013, Monographs in Theoretical Computer Science. An EATCS Series.
[5] Ferdinando Cicalese. Fault-Tolerant Search Algorithms: Reliable Computation with Unreliable Information , 2013 .
[6] Mark Braverman,et al. Noisy sorting without resampling , 2007, SODA '08.
[7] Eli Upfal,et al. Computing with Noisy Information , 1994, SIAM J. Comput..
[8] Svante Janson,et al. Quicksort with Unreliable Comparisons: A Probabilistic Analysis , 2004, Comb. Probab. Comput..
[9] Atri Rudra,et al. Ordering by weighted number of wins gives a good ranking for weighted tournaments , 2006, SODA '06.
[10] Andrzej Pelc,et al. Searching games with errors - fifty years of coping with liars , 2002, Theor. Comput. Sci..
[11] Chih-Hung Liu,et al. Sorting with Recurrent Comparison Errors , 2017, ISAAC.
[12] Vasek Chvátal,et al. The tail of the hypergeometric distribution , 1979, Discret. Math..
[13] David P. Woodruff,et al. Tolerant Algorithms , 2011, ESA.
[14] Aviad Rubinstein,et al. Sorting from Noisier Samples , 2017, SODA.
[15] Barbara Geissmann,et al. Sorting by swaps with noisy comparisons , 2017, GECCO.