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]
Abstract is missing.