Phase changes in random m-ary search trees and generalized quicksort

A multivariate view of random bucket digital search trees

Journal of Algorithms - Analysis of algorithms

An asymptotic theory for Cauchy---Euler differential equations with applications to the analysis of algorithms

Journal of Algorithms - Analysis of algorithms

Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model

Journal of Algorithms

m-ary search trees when m 27: a strong asymptotics for the space requirements

Random Structures & Algorithms

Distribution of the Steiner Distance in Generalized M-ary Search Trees

Combinatorics, Probability and Computing

Limiting distributions for additive functionals on Catalan trees

Theoretical Computer Science

Singularity analysis, Hadamard products, and tree recurrences

Journal of Computational and Applied Mathematics

Transfer theorems and asymptotic distributional results for m-ary search trees

Random Structures & Algorithms

Profiles of random trees: Plane-oriented recursive trees

Random Structures & Algorithms

Phase changes in random point quadtrees

ACM Transactions on Algorithms (TALG)

A combinatorial approach to the analysis of bucket recursive trees

Theoretical Computer Science

Analysis of a generalized Friedman's urn with multiple drawings

Discrete Applied Mathematics