Expected External Profile of PATRICIA Tries

DOI10.1137/1.9781611973204.2zbMath1430.68051OpenAlexW2255654835MaRDI QIDQ5194752

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)

Related Items (3)

Node profiles of symmetric digital search trees: Concentration properties ⋮ Profiles of PATRICIA tries ⋮ Asymmetric Rényi Problem

This page was built for publication: Expected External Profile of PATRICIA Tries