𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Segmental differential approximation and the “black box” problem

✍ Scribed by R Bellman; B Gluss; R Roth

Book ID
103193148
Publisher
Elsevier Science
Year
1965
Tongue
English
Weight
566 KB
Volume
12
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Differential approximation results for t
Differential approximation results for the Steiner tree problem
✍ 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