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 PDFBibTeX XMLCite \textit{N. Broutin} et al., Algorithmica 56, No. 2, 141--159 (2010; Zbl 1219.05181) Full Text: DOI
Broutin, N.; Devroye, L.; McLeish, E. Weighted height of random trees. (English) Zbl 1147.68058 Acta Inf. 45, No. 4, 237-277 (2008). MSC: 68R10 05C05 05C80 68P05 PDFBibTeX XMLCite \textit{N. Broutin} et al., Acta Inf. 45, No. 4, 237--277 (2008; Zbl 1147.68058) Full Text: DOI