Stochastic Steiner Tree with Non-uniform Inflation
From MaRDI portal
Publication:3603461
DOI10.1007/978-3-540-74208-1_10zbMath1171.90484MaRDI QIDQ3603461
Amit Kumar, Anupam Gupta, Mohammad Taghi Hajiaghayi
Publication date: 17 February 2009
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74208-1_10
90C35: Programming involving graphs or networks
90C60: Abstract computational complexity for mathematical programming problems
90C15: Stochastic programming
90C59: Approximation methods and heuristics in mathematical programming
Related Items
Approximation algorithms for stochastic combinatorial optimization problems, Improved approximation algorithms for label cover problems, A note on the subadditive network design problem, Decomposition methods for the two-stage stochastic Steiner tree problem, New Results on the Complexity of the Max- and Min-Rep Problems