𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Note on the Robust 1-Center Problem on Trees

✍ Scribed by Rainer E. Burkard; Helidon Dollani

Book ID
110398599
Publisher
Springer US
Year
2002
Tongue
English
Weight
120 KB
Volume
110
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on a robust stability problem
A note on a robust stability problem
✍ Bhaya, Amit; Kaszkurewicz, Eugenius πŸ“‚ Article πŸ“… 2000 πŸ› Taylor and Francis Group 🌐 English βš– 124 KB
Inverse Center Location Problem on a Tre
Inverse Center Location Problem on a Tree
✍ Xiaoguang YANG; Jianzhong ZHANG πŸ“‚ Article πŸ“… 2008 πŸ› Academy of Mathematics and Systems Science, Chines 🌐 English βš– 288 KB
A note on the terminal Steiner tree prob
A note on the terminal Steiner tree problem
✍ 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