Approximating the Minimum Spanning Tree Weight in Sublinear Time.

Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan

Browse the full ICALP paper archive.