A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3

Author: Prömel H.J.   Steger A.  

Publisher: Academic Press

ISSN: 0196-6774

Source: Journal of Algorithms, Vol.36, Iss.1, 2000-07, pp. : 89-101

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract