Sciweavers

7006 search results - page 119 / 1402
» Approximation Algorithms
Sort
View
ALGORITHMICA
2005
99views more  ALGORITHMICA 2005»
15 years 2 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...
TOG
2008
84views more  TOG 2008»
15 years 2 months ago
Parallel algorithms for approximation of distance maps on parametric surfaces
Ofir Weber, Yohai S. Devir, Alexander M. Bronstein...
CORR
2004
Springer
105views Education» more  CORR 2004»
15 years 2 months ago
An Approximation Algorithm for Stackelberg Network Pricing
Sébastien Roch, Patrice Marcotte, Gilles Sa...
ALGORITHMICA
2000
77views more  ALGORITHMICA 2000»
15 years 2 months ago
Approximation Algorithms for Minimum K-Cut
Nili Guttmann-Beck, Refael Hassin
83
Voted
COMGEO
2000
ACM
15 years 2 months ago
Approximation algorithms for lawn mowing and milling
Esther M. Arkin, Sándor P. Fekete, Joseph S...