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

Alexandros V. Gerbessiotis, Constantinos J. Siniolakis. A probabilistic analysis of the Floyd-Rivest expected time selection algorithm. Int. J. Comput. Math., 82(5):509-519, 2005. [doi]

Abstract

Abstract is missing.