Geodesic
Bounds for on-line selection
Kybernetika, Tome 17 (1981) no. 2, pp. 147-157 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C99, 06A05, 68C25, 68P10, 68Q25 
@article{KYB_1981_17_2_a4,
     author = {R\r{u}\v{z}i\v{c}ka, Peter},
     title = {Bounds for on-line selection},
     journal = {Kybernetika},
     pages = {147--157},
     year = {1981},
     volume = {17},
     number = {2},
     mrnumber = {624207},
     zbl = {0482.68056},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1981_17_2_a4/}
}
TY  - JOUR
AU  - Růžička, Peter
TI  - Bounds for on-line selection
JO  - Kybernetika
PY  - 1981
SP  - 147
EP  - 157
VL  - 17
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KYB_1981_17_2_a4/
LA  - en
ID  - KYB_1981_17_2_a4
ER  - 
%0 Journal Article
%A Růžička, Peter
%T Bounds for on-line selection
%J Kybernetika
%D 1981
%P 147-157
%V 17
%N 2
%U http://geodesic.mathdoc.fr/item/KYB_1981_17_2_a4/
%G en
%F KYB_1981_17_2_a4
Růžička, Peter. Bounds for on-line selection. Kybernetika, Tome 17 (1981) no. 2, pp. 147-157. http://geodesic.mathdoc.fr/item/KYB_1981_17_2_a4/

[1] M. Paterson N. Pippenger A. Schonhage: Finding the median. Journal of Computer and System Sciences 13 (1976), 184-199. | MR

[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