18 citations · 38 across the 21 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.PR2017
Node Profiles of Symmetric Digital Search Trees: Concentration Properties
Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang +1
We give a detailed asymptotic analysis of the profiles of random symmetric digital search trees, which are in close connection with the performance of the search complexity of rand…
math.PR2017
Dependence between Path-length and Size in Random Digital Trees
Michael Fuchs, Hsien-Kuei Hwang
We study the size and the external path length of random tries and show that they are asymptotically independent in the asymmetric case but strongly dependent with small periodic f…