1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2.

Piotr Berman, Marek Karpinski, Alexander Zelikovsky

Browse the full WADS paper archive.