ON CLIMBING TRIES

DOI10.1017/S0269964808000089zbMath1133.68324OpenAlexW2111709871MaRDI QIDQ5450694

Hosam M. Mahmoud, Costas A. Christophi

Publication date: 13 March 2008

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0269964808000089

zbMATH Keywords

random edgesextremal sampling

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Data structures (68P05)

Related Items (3)

Average-Case Analysis of Cousins in m-ary Tries ⋮ Imbalance in random digital trees ⋮ Renewal theory in the analysis of tries and strings

Cites Work

• Unnamed Item
• Unnamed Item
• The oscillatory distribution of distances in random tries
• Mellin transforms and asymptotics: Harmonic sums
• Analytical depoissonization and its applications
• Climbing random trees
• Climbing certain types of rooted trees. II
• The climbing depth of random trees

This page was built for publication: ON CLIMBING TRIES