Average-Case Analysis of Cousins in m-ary Tries
From MaRDI portal
Publication:3535643
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
Mellin transformrecurrenceanalysis of algorithmscombinatorics on wordsrandom treesimilarity of stringspoissonization
Trees (05C05) Searching and sorting (68P10) Combinatorial probability (60C05) Data structures (68P05) Information storage and retrieval of data (68P20)
Related Items
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