activity
20132022
most citedAn analytic approach to the asymptotic variance of trie statistics and related structures

2 citations · 2 across the 3 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 1 filter

math.CO2016

Dependence between External Path-Length and Size in Random Tries

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…