Expected external profile of PATRICIA tries

DOI10.1137/1.9781611973204.2MaRDI QIDQ5194752zbMATH OpenOpenAlexFDO

Authors Abram Magner, Wojciech Szpankowski, Charles Knessl

Publication date 17 September 2019

Published in 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973204.2

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Profiles of PATRICIA tries
• Profiles of Tries
• scientific article; zbMATH DE number 1512698
• scientific article; zbMATH DE number 4072401
• Limit laws for the height in PATRICIA tries

Cited in

(7)

• On the balance property of Patricia tries: External path length viewpoint
• scientific article; zbMATH DE number 4072401 (Why is no real title available?)
• Node profiles of symmetric digital search trees: Concentration properties
• Asymmetric Rényi problem
• Asymmetric Rényi problem and PATRICIA tries
• Profiles of Tries
• Profiles of PATRICIA tries

This page was built for publication: Expected external profile of PATRICIA tries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5194752)