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, }