Charles Micchelli
Journal of Approximation Theory
Paper
Finding the median
Abstract
An algorithm is described which determines the median of n elements using in the worst case a number of comparisons asymptotic to 3n. © 1976 Academic Press, Inc.
Related
John S. Lew
Mathematical Biosciences
Conference paper
Distilling common randomness from bipartite quantum states
Igor Devetak, Andreas Winter
ISIT 2003
Da-Ke He, Ashish Jagmohan, et al.
ISIT 2007