Stochastic Steiner Tree with Non-uniform Inflation

DOI10.1007/978-3-540-74208-1_10zbMath1171.90484OpenAlexW2133219745MaRDI 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

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (5)

Approximation algorithms for stochastic combinatorial optimization problems ⋮ Improved approximation algorithms for label cover problems ⋮ Decomposition methods for the two-stage stochastic Steiner tree problem ⋮ New Results on the Complexity of the Max- and Min-Rep Problems ⋮ A note on the subadditive network design problem

This page was built for publication: Stochastic Steiner Tree with Non-uniform Inflation