Limiting distributions for the costs of partial match retrievals in multidimensional tries

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

Journal of Algorithms - Analysis of algorithms

Expected worst-case partial match in random quadtries

Discrete Applied Mathematics - Brazilian symposium on graphs, algorithms and combinatorics

Tunstall code, Khodak variations, and random walks

IEEE Transactions on Information Theory

A master theorem for discrete divide and conquer recurrences

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms

A Master Theorem for Discrete Divide and Conquer Recurrences

Journal of the ACM (JACM)