A Greedy Algorithm Estimating the Height of Random Trees

DOI10.1137/S0895480193258960zbMath0907.68112OpenAlexW2007838209MaRDI QIDQ4388997

Tomasz Łuczak

Publication date: 11 May 1998

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

greedy algorithmsrandom trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

This page was built for publication: A Greedy Algorithm Estimating the Height of Random Trees