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

NOTES ON TERMINATION

โœ Scribed by MARY VANDER VENNEN


Book ID
114833273
Publisher
John Wiley and Sons
Year
1970
Tongue
English
Weight
272 KB
Volume
8
Category
Article
ISSN
0031-5990

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A note on four-terminal networks
โœ Paranjape, M.K. ๐Ÿ“‚ Article ๐Ÿ“… 1950 ๐Ÿ› Institution of Electrical Engineers โš– 81 KB
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