A Gaussian limit process for optimal FIND algorithms
From MaRDI portal
Publication:2637747
DOI10.1214/EJP.v19-2933zbMath1358.68085arXiv1307.5218MaRDI QIDQ2637747
Henning Sulzbach, Ralph Neininger, Michael Drmota
Publication date: 14 February 2014
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1307.5218
complexityGaussian processfunctional limit theoremcontraction methodQuickselectFIND algorithmkey comparisons
Gaussian processes (60G15) Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Combinatorial probability (60C05) Functional limit theorems; invariance principles (60F17) Randomized algorithms (68W20)
Related Items