×

zbMATH — the first resource for mathematics

A randomized linear-time algorithm to find minimum spanning trees. (English) Zbl 0886.68079

MSC:
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite
Full Text: DOI