Hedging uncertainty: Approximation algorithms for stochastic optimization problems (2004)

by R. Ravi , Amitabh Sinha
Venue:In Proceedings of the 10th International Conference on Integer Programming and Combinatorial Optimization
Citations:59 - 9 self

Active Bibliography

The Approximation Power of Priority Algorithms – Spyros Angelopoulos - 2006
12 Approximation Algorithms for Clustering Problems – Chaitanya Swamy - 2004
19 Inapproximability of combinatorial optimization problems – Luca Trevisan - 2004
83 Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP – Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay Vazirani - 2001
17 On the Power of Priority Algorithms for Facility Location and Set Cover – Spyros Angelopoulos, Allan Borodin - 2002
2 Approximation algorithms for facility location problems – Adriana Bumb - 2002
3 Approximation Algorithms for Concave Cost Network Flow Problems – Kamesh Munagala - 2003
11 A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem – Mohammad Mahdian, Yinyu Ye, Jiawei Zhang - 2003
187 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
Department of Applied Mathematics – unknown authors
20 An Approximation Scheme for Stochastic Linear Programming and its Application to Stochastic Integer Programs – David B. Shmoys, et al. - 2004
Cost Sharing and Clustering . . . – Martin Hoefer - 2007
3 Incremental algorithms for facility location and k-median – Dimitris Fotakis - 2004
11 On the competitive ratio for online facility location – Dimitris Fotakis - 2003
2 Ordering-preserving transformations and greedy-like algorithms – Spyros Angelopoulos - 2004
13 Designing overlay multicast networks for streaming – Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Ramesh K. Sitaraman - 2003
Enhancing Techniques in LP Based Approximation Algorithms – Kamal Jain - 2000
15 Fault-tolerant facility location – Chaitanya Swamy, David B. Shmoys - 2003
1 Approximation Algorithms for Combinatorial Optimization – Carlos A. S. Oliveira - 2004