Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan
Approximating the Minimum Spanning Tree Weight in Sublinear Time
ICALP, 2001.
@inproceedings{ICALP-2001-ChazelleRT,
author = "Bernard Chazelle and Ronitt Rubinfeld and Luca Trevisan",
booktitle = "{Proceedings of the 28th International Colloquium on Automata, Languages and Programming}",
doi = "10.1007/3-540-48224-5_16",
isbn = "3-540-42287-0",
pages = "190--200",
publisher = "{Springer-Verlag}",
series = "{Lecture Notes in Computer Science}",
title = "{Approximating the Minimum Spanning Tree Weight in Sublinear Time}",
volume = 2076,
year = 2001,
}











