# On the lower bound for minimum comparison selection

Peter Růžička; Juraj Wiedermann

Aplikace matematiky (1978)

- Volume: 23, Issue: 1, page 1-8
- ISSN: 0862-7940

## Access Full Article

top## How to cite

topRůžička, Peter, and Wiedermann, Juraj. "On the lower bound for minimum comparison selection." Aplikace matematiky 23.1 (1978): 1-8. <http://eudml.org/doc/15033>.

@article{Růžička1978,

author = {Růžička, Peter, Wiedermann, Juraj},

journal = {Aplikace matematiky},

keywords = {minimum comparison; selection algorithm; worst-case complexity; lower bound; adversary strategy; selection problem; minimum comparison; selection algorithm; worst-case complexity; lower bound; adversary strategy; selection problem},

language = {eng},

number = {1},

pages = {1-8},

publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},

title = {On the lower bound for minimum comparison selection},

url = {http://eudml.org/doc/15033},

volume = {23},

year = {1978},

}

TY - JOUR

AU - Růžička, Peter

AU - Wiedermann, Juraj

TI - On the lower bound for minimum comparison selection

JO - Aplikace matematiky

PY - 1978

PB - Institute of Mathematics, Academy of Sciences of the Czech Republic

VL - 23

IS - 1

SP - 1

EP - 8

LA - eng

KW - minimum comparison; selection algorithm; worst-case complexity; lower bound; adversary strategy; selection problem; minimum comparison; selection algorithm; worst-case complexity; lower bound; adversary strategy; selection problem

UR - http://eudml.org/doc/15033

ER -

## References

top- M. Blum R. W. Floyd V. Pratt R. Rivest R. Tarjan, Time bounds for selection, JCSS 7 (Aug. 1973), 448-461. (1973) MR0329916
- L. Hyafil, Bounds for selection, IRIA Rapport de Recherche n° 77. 1974. (1974) MR0464673
- D. E. Knuth, The art of computer programming. Volume 3. Sorting and Searching, Addison-Wesley publishing company. 1973. (1973) MR0445948
- V. Pratt F. F. Yao, On lower bounds for computing the i-th largest elements, Proceedings of the Fourteenth Symposium on Switching and Automata Theory. 1973. (1973) MR0468319
- A. Schönhage M. Paterson N. Pippenger, Finding the median, Theory of Computation Report. The University of Warwick. 1975. (1975) MR0428794

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.