Expected external profile of PATRICIA tries

DOI10.1137/1.9781611973204.2zbMATH Open1430.68051OpenAlexW2255654835MaRDI QIDQ5194752FDOQ5194752

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

Recommendations

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

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (6)

• On the balance property of Patricia tries: External path length viewpoint
• Title not available (Why is that?)
• Node profiles of symmetric digital search trees: Concentration properties
• Asymmetric Rényi problem
• 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)