Approximating the Minimum Spanning Tree Weight in Sublinear Time (2001)

by Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan
Venue:In Proceedings of the 28th Annual International Colloquium on Automata, Languages and Programming (ICALP