A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2.

Piotr Berman, Marek Karpinski, Alexander Zelikovsky

Browse the full ISAAC paper archive.