Sciweavers

Share
ALGORITHMICA
2005

Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem

8 years 5 months ago
Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem
Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In this generalization, each node possesses a rate and the cost of an edge with length l in a Steiner tree T connecting the source to non-zero rate nodes is l
Marek Karpinski, Ion I. Mandoiu, Alexander Olshevs
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2005
Where ALGORITHMICA
Authors Marek Karpinski, Ion I. Mandoiu, Alexander Olshevsky, Alexander Zelikovsky
Comments (0)
books