A probabilistic analysis of the Floyd–Rivest expected time selection algorithm

DOI10.1080/00207160512331331048zbMath1079.65014MaRDI QIDQ5460565

Constantinos J. Siniolakis, Alexandros V. Gerbessiotis

Publication date: 18 July 2005

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160512331331048

zbMATH Keywords

randomization; selection algorithm; Floyd-Rivest algorithm

Mathematics Subject Classification ID

62F12: Asymptotic properties of parametric estimators

62F40: Bootstrap, jackknife and other resampling methods

62F07: Statistical ranking and selection procedures