447 search results - page 16 / 90 » Approximation Algorithms for Directed Steiner Problems |
105
click to vote
APPROX
2010
Springer
15 years 2 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...
APPROX
2007
Springer
15 years 7 months ago
2007
Springer
ICALP
2003
Springer
15 years 6 months ago
2003
Springer
STOC
2007
ACM
16 years 1 months ago
2007
ACM
APPROX
2007
Springer
15 years 5 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...