๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the terminal control problem

โœ Scribed by A. M. Steinberg; K. Shmueli


Publisher
Springer
Year
1973
Tongue
English
Weight
314 KB
Volume
11
Category
Article
ISSN
0022-3239

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the terminal Steiner tree problem
โœ Guohui Lin; Guoliang Xue ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 69 KB

We investigate a practical variant of the well-known graph Steiner tree problem. In this variant, every target vertex is required to be a leaf vertex in the solution Steiner tree. We present hardness results for this variant as well as a polynomial time approximation algorithm with performance ratio

A note on the terminal Steiner tree prob
โœ Bernhard Fuchs ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 53 KB

In 2002, Lin and Xue [Inform. Process. Lett. 84 (2002) 103-107] introduced a variant of the graph Steiner tree problem, in which each terminal vertex is required to be a leaf in the solution Steiner tree. They presented a ฯ + 2 approximation algorithm, where ฯ is the approximation ratio of the bes