×

zbMATH — the first resource for mathematics

Verifications and sensitivity analysis of minimum spanning trees in linear time. (English) Zbl 0760.68032

MSC:
68Q25 Analysis of algorithms and problem complexity
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
05C05 Trees
PDF BibTeX XML Cite
Full Text: DOI