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
Citations:42 - 6 self