𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Integrality Ratio for Group Steiner Trees and Directed Steiner Trees

✍ Scribed by Halperin, Eran; Kortsarz, Guy; Krauthgamer, Robert; Srinivasan, Aravind; Wang, Nan

Book ID
118181327
Publisher
Society for Industrial and Applied Mathematics
Year
2007
Tongue
English
Weight
242 KB
Volume
36
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Cut and patch Steiner trees for ladders
Cut and patch Steiner trees for ladders
✍ Rainer E. Burkard; Tibor DudΓ‘s; Thomas Maier πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 307 KB
Cost allocation for steiner trees
Cost allocation for steiner trees
✍ N. Megiddo πŸ“‚ Article πŸ“… 1978 πŸ› John Wiley and Sons 🌐 English βš– 280 KB

## Abstract A set of points, called consumers, and another point called central supplier, are located in a Euclidean plane. The cost of constructing a connection between two points is proportional to the distance between them. The minimum cost required for connecting all the consumers to the suppli

Steiner Trees and Convex Geometries
Steiner Trees and Convex Geometries
✍ Nielsen, Morten H.; Oellermann, Ortrud R. πŸ“‚ Article πŸ“… 2009 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 239 KB