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: |