 | Up a level |
Byrka, Jaroslaw and Grandoni, Fabrizio and Rothvoß, Thomas and Sanità, Laura (2013) Steiner Tree Approximation via Iterative Randomized Rounding. Journal of the ACM, 60 (1). p. 6. ISSN 0004-5411
Byrka, Jaroslaw and Grandoni, Fabrizio and Rothvoß, Thomas and Sanità, Laura (2010) An improved LP-based approximation for steiner tree. In: STOC.
Byrka, Jaroslaw and Grandoni, Fabrizio and Ameli, Afrouz Jabal (2023) Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree. In: UNSPECIFIED.