Y.Y. Li, K.S. Leung, et al.
J Combin Optim
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.
Y.Y. Li, K.S. Leung, et al.
J Combin Optim
Minghong Fang, Zifan Zhang, et al.
CCS 2024
M. Shub, B. Weiss
Ergodic Theory and Dynamical Systems
Charles A Micchelli
Journal of Approximation Theory