REPORTS > DETAIL:
Paper:
TR08-094 | 10th October 2008 00:00
1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two
TR08-094 Authors: Piotr Berman, Marek Karpinski, Alexander Zelikovsky
Publication: 10th October 2008 15:20
Downloads: 158
Keywords:
Abstract:
We give a 1.25 approximation algorithm for the Steiner Tree Problem with distances one and two, improving on the best known bound for that problem.