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:38 - 6 self

Document Versions

Approximating the Minimum Spanning Tree Weight in Sublinear Time –Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan — 2001 — In Proceedings of the 28th Annual International Colloquium on Automata, Languages and Programming (ICALP
Approximating the Minimum Spanning Tree Weight in Sublinear Time –Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan — 2001
Approximating the Minimum Spanning Tree Weight in Sublinear Time –Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan — 2001 — In Proceedings of the 28th Annual International Colloquium on Automata, Languages and Programming (ICALP