zbMATH — the first resource for mathematics

Selection and sorting with limited storage. (English) Zbl 0441.68067

68P10 Searching and sorting
68Q25 Analysis of algorithms and problem complexity
Full Text: DOI
[1] Dobkin, D.P.; Munro, J.I., Time and space bounds for selection problems, Udine, Italy, Proc. 5th international colloquium on automata, languages and programming, (July 1978)
[2] S.C. Eisenstat, R.J. Lipton and J.I. Munro, Probabilistic algorithms, to appear.
[3] Feller, W., An introduction to probability theory and its applications: vol. I, (1968), Wiley New York · Zbl 0155.23101
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.