|
|||||
|
|
A push–relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids |
|
| Authors: | Kamalika Chaudhuri Satish Rao Samantha Riesenfeld Kunal Talwar |
| Affiliation: | 1. U.C. San Diego, United States;2. U.C. Berkeley, United States;3. Microsoft Research, Mountain View, CA, United States |
| Abstract: | |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |