Lecture Notes on Bucket Algorithms
β Luc Devroye
π Library
π
1986
π Birkhauser
π English
β Scribed by Luc Devroye (auth.)
No coin nor oath required. For personal study only.
Front Matter....Pages i-vii
Introduction....Pages 1-9
Analysis of Bucket Sorting and Searching....Pages 10-36
Densities with Unbounded Support....Pages 37-54
Multidimensional Bucketing....Pages 55-92
The Maximal Cardinality....Pages 93-126
Auxiliary Results from Probability Theory....Pages 127-135
Back Matter....Pages 136-148
Science, general
π SIMILAR VOLUMES