Profile of Tries

DOI10.1007/978-3-540-78773-0_1zbMath1136.68368OpenAlexW2172208172MaRDI QIDQ5458512

Wojciech Szpankowski, Hsien-Kuei Hwang, Pierre Nicodème, Gahyun Park

Publication date: 15 April 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-78773-0_1

Mathematics Subject Classification ID

Data structures (68P05)

Related Items

Statistical properties of factor oracles, A functional limit theorem for the profile of \(b\)-ary trees, Profile of Tries, Statistical Properties of Factor Oracles, Maximum likelihood analysis of algorithms and data structures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mellin transforms and asymptotics: Harmonic sums
• How to select a loser
• Analytical depoissonization and its applications
• Laws of large numbers and tail inequalities for random tries and PATRICIA trees
• On the number of full levels in tries
• Paths in a random digital tree: limiting distributions
• Algorithms on Strings, Trees and Sequences
• Profile of Tries