1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two

Piotr Berman, Marek Karpinski, Alexander Zelikovsky. 1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two. Electronic Colloquium on Computational Complexity (ECCC), 15(094), 2008. [doi]

Abstract

Abstract is missing.