Login / Signup

A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids.

Kamalika ChaudhuriSatish RaoSamantha J. RiesenfeldKunal Talwar
Published in: Theor. Comput. Sci. (2009)
Keyphrases