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 (5)

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Profile of Tries