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

Existence and regularity results for the Steiner problem

โœ Scribed by Emanuele Paolini, Eugene Stepanov


Book ID
120914006
Publisher
Springer
Year
2012
Tongue
English
Weight
356 KB
Volume
46
Category
Article
ISSN
0944-2669

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Differential approximation results for t
โœ M Demange; J Monnot; V.Th Paschos ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 654 KB

we study the approximability of three versions of the Steiner tree problem. For the first one where the input graph is only supposed connected, we show that it is not approximable within better than IV \ Nj-' for any E E (0, l), where V and N are the vertex-set of the input graph and the set of term