![Graph theory / Computational complexity theory / Mathematics / Spanning tree / NP-complete problems / Approximation algorithms / Steiner tree problem / Complexity classes / APX / Combinatorial optimization / Minimum spanning tree / Cut Graph theory / Computational complexity theory / Mathematics / Spanning tree / NP-complete problems / Approximation algorithms / Steiner tree problem / Complexity classes / APX / Combinatorial optimization / Minimum spanning tree / Cut](https://www.pdfsearch.io/img/a28453e299b675f1c8ee377d88a7d728.jpg) Date: 2013-11-01 17:11:36Graph theory Computational complexity theory Mathematics Spanning tree NP-complete problems Approximation algorithms Steiner tree problem Complexity classes APX Combinatorial optimization Minimum spanning tree Cut | | Steiner Tree Approximation via Iterative Randomized Rounding Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvo, Laura Sanita EPFL, Lausanne,Add to Reading ListSource URL: www.math.washington.eduDownload Document from Source Website File Size: 551,42 KBShare Document on Facebook
|