On binary search tree recursions with monomials as toll functions
- 1 May 2002
- journal article
- Published by Elsevier in Journal of Computational and Applied Mathematics
- Vol. 142 (1) , 185-196
- https://doi.org/10.1016/s0377-0427(01)00468-x
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Binary search tree recursions with harmonic toll functionsJournal of Computational and Applied Mathematics, 2002
- On the analysis of stochastic divide and conquer algorithmsAlgorithmica, 2001
- The contraction method for recursive algorithmsAlgorithmica, 2001
- Smoothness and Decay Properties of the Limiting Quicksort Density FunctionPublished by Springer Nature ,2000
- On the internal path length ofd-dimensional quad treesRandom Structures & Algorithms, 1999
- Universal Limit Laws for Depths in Random TreesSIAM Journal on Computing, 1998
- Probability metrics and recursive algorithmsAdvances in Applied Probability, 1995
- A fixed point theorem for distributionsStochastic Processes and their Applications, 1992
- A limit theorem for “quicksort”RAIRO - Theoretical Informatics and Applications, 1991
- Some Asymptotic Theory for the BootstrapThe Annals of Statistics, 1981