Approximating the minimum spanning tree weight in sublinear time

Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan

Research output: Contribution to journalArticlepeer-review

104 Scopus citations

Fingerprint

Dive into the research topics of 'Approximating the minimum spanning tree weight in sublinear time'. Together they form a unique fingerprint.

Mathematics

Computer Science

Keyphrases