Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar. A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids. Theoretical Computer Science, 410(44):4489-4503, 2009. [doi]
@article{ChaudhuriRRT09-0,
title = {A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids},
author = {Kamalika Chaudhuri and Satish Rao and Samantha Riesenfeld and Kunal Talwar},
year = {2009},
doi = {10.1016/j.tcs.2009.07.029},
url = {http://dx.doi.org/10.1016/j.tcs.2009.07.029},
researchr = {https://researchr.org/publication/ChaudhuriRRT09-0},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {410},
number = {44},
pages = {4489-4503},
}