A 2 + ɛ approximation algorithm for the k-MST problem.
| Autor: | Arora, Sanjeev1 arora@cs.princeton.edu, Karakostas, George2 karakos@mcmaster.ca |
|---|---|
| Zdroj: | Mathematical Programming. Jul2006, Vol. 107 Issue 3, p491-504. 14p. 1 Illustration. |
| Databáze: | Academic Search Ultimate |
| Externí odkaz: |
|