About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Růžička, Peter
Bounds for on-line selection. (English). Kybernetika, vol. 17 (1981), issue 2, pp. 147-157
MSC: 05C99, 06A05, 68C25, 68P10, 68Q25 | MR 624207 | Zbl 0482.68056
References:
[1] M. Paterson N. Pippenger A. Schonhage: Finding the median. Journal of Computer and System Sciences 13 (1976), 184-199. MR 0428794
[2] Chee, Keng Yap: New Lower Bounds for Median and Related Problems. Yale University, Department of Computer Science, Research Report No. 79, 1976.
[3] A. V. Aho J. E. Hopcroft J. D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Company, 1974. MR 0413592
Partner of
EuDML logo