447 search results - page 16 / 90 » Approximation Algorithms for Directed Steiner Problems |
157
Voted
APPROX
2010
Springer
15 years 7 months ago
2010
Springer
We consider two natural generalizations of the Asymmetric Traveling Salesman problem: the k-Stroll and the k-Tour problems. The input to the k-Stroll problem is a directed n-verte...
125
Voted
APPROX
2007
Springer
15 years 12 months ago
2007
Springer
115
Voted
ICALP
2003
Springer
15 years 11 months ago
2003
Springer
134
Voted
APPROX
2007
Springer
15 years 9 months ago
2007
Springer
We study the Steiner Tree problem in the model of two-stage stochastic optimization with non-uniform inflation factors, and give a poly-logarithmic approximation factor for this pr...