Avrim Blum, R. Ravi, Santosh Vempala
A Constant-factor Approximation Algorithm for the k MST Problem
STOC, 1996.
@inproceedings{STOC-1996-BlumRV,
author = "Avrim Blum and R. Ravi and Santosh Vempala",
booktitle = "{Proceedings of the 28th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/237814.237992",
isbn = "0-89791-785-5",
pages = "442--448",
publisher = "{ACM}",
title = "{A Constant-factor Approximation Algorithm for the k MST Problem}",
year = 1996,
}











