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

by B Chazelle, R Rubinfeld, L Trevisan
Venue:In Proc. of the 28th ICALP