✦ LIBER ✦

Approximation Algorithms for Constrained Node Weighted Steiner Tree Problems

✍ Scribed by Moss, A.; Rabani, Y.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation Schemes for Node-Weighted

✍ Jan Remy; Angelika Steger 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 654 KB

Node-weighted Steiner tree approximation

✍ Feng Zou; Xianyue Li; Suogang Gao; Weili Wu 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 299 KB

An exact algorithm for the node weighted

✍ Roberto Cordone; Marco Trubian 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 134 KB

A Nearly Best-Possible Approximation Alg

✍ P. Klein; R. Ravi 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 488 KB

The node-weighted steiner tree problem

✍ Arie Segev 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 745 KB

Elementary approximation algorithms for

✍ Shai Gutner 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 194 KB