External Profile of Symmetric Digital Search Trees (Extended Abstract)

DOI10.1137/1.9781611974775.12zbMath1430.68034OpenAlexW2569269724MaRDI QIDQ5195043

Ralph Neininger, Michael Fuchs, Michael Drmota, Hsien-Kuei Hwang

Publication date: 17 September 2019

Published in: 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Searching and sorting (68P10) Asymptotic enumeration (05A16) Data structures (68P05)

Related Items (2)

Optimizing registration based encryption ⋮ Asymptotic expectation of protected node profile in random digital search trees

This page was built for publication: External Profile of Symmetric Digital Search Trees (Extended Abstract)