Broutin, Nicolas; Devroye, Luc; McLeish, Erin Note on the structure of Kruskal’s algorithm. (English) Zbl 1219.05181 Algorithmica 56, No. 2, 141-159 (2010). Reviewer: Haiko Müller (Leeds) MSC: 05C85 05C80 68R10 PDF BibTeX XML Cite \textit{N. Broutin} et al., Algorithmica 56, No. 2, 141--159 (2010; Zbl 1219.05181) Full Text: DOI
Broutin, Nicolas; Devroye, Luc Large deviations for the weighted height of an extended class of trees. (English) Zbl 1106.68027 Algorithmica 46, No. 3-4, 271-297 (2006). MSC: 68P10 PDF BibTeX XML Cite \textit{N. Broutin} and \textit{L. Devroye}, Algorithmica 46, No. 3--4, 271--297 (2006; Zbl 1106.68027) Full Text: DOI