Sciweavers

3875 search results - page 35 / 775
» Approximation algorithms for the 0-extension problem
Sort
View
ALGORITHMICA
2005
99views more  ALGORITHMICA 2005»
14 years 9 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 ...
Marek Karpinski, Ion I. Mandoiu, Alexander Olshevs...
STOC
1991
ACM
95views Algorithms» more  STOC 1991»
15 years 1 months ago
Fast Approximation Algorithms for Multicommodity Flow Problems
Frank Thomson Leighton, Fillia Makedon, Serge A. P...
SODA
1998
ACM
89views Algorithms» more  SODA 1998»
14 years 11 months ago
Approximation Algorithms for Directed Steiner Problems
Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zu...