Average-Case Analysis of Cousins in m-ary Tries

DOI10.1239/jap/1222441835zbMath1157.05022OpenAlexW2030466202MaRDI QIDQ3535643

Mark Daniel Ward, Hosam M. Mahmoud

Publication date: 13 November 2008

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1222441835

zbMATH Keywords

Mellin transformrecurrenceanalysis of algorithmscombinatorics on wordsrandom treesimilarity of stringspoissonization

Mathematics Subject Classification ID

Trees (05C05) Searching and sorting (68P10) Combinatorial probability (60C05) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items

On the variety of shapes in digital trees ⋮ Analysis of swaps in radix selection

Cites Work

• The oscillatory distribution of distances in random tries
• Mellin transforms and asymptotics: Harmonic sums
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Distances in random digital search trees
• Analytical depoissonization and its applications
• Inverse auctions
• A century of complex Tauberian theory
• Limit distribution of distances in biased random tries
• ON CLIMBING TRIES
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item