Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree.

Jaroslaw Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli

Browse the full STOC paper archive.