L Auslander, E Feig, et al.
Advances in Applied Mathematics
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
Yi Zhou, Parikshit Ram, et al.
ICLR 2023
Simeon Furrer, Dirk Dahlhaus
ISIT 2005
Moutaz Fakhry, Yuri Granik, et al.
SPIE Photomask Technology + EUV Lithography 2011