447 search results - page 16 / 90 » Approximation Algorithms for Directed Steiner Problems |
APPROX
2010
Springer
13 years 10 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
14 years 2 months ago
2007
Springer
ICALP
2003
Springer
14 years 1 months ago
2003
Springer
STOC
2007
ACM
14 years 8 months ago
2007
ACM
APPROX
2007
Springer
14 years 13 days 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...