Inapproximability of the multi-level uncapacitated facility location problem
- Ravishankar Krishnaswamy
- Maxim Sviridenko
- 2012
- SODA 2012
Conference paper
Publications
5 results at SODA 2012
On the hardness of pricing loss-leaders
- Preyas Popat
- Yi Wu
- 2012
- SODA 2012
Conference paperConcentration and moment inequalities for polynomials of independent random variables
- Warren Schudy
- Maxim Sviridenko
- 2012
- SODA 2012
Conference paperConcentration inequalities for nonlinear matroid intersection
- Konstantin Makarychev
- Warren Schudy
- et al.
- 2012
- SODA 2012
Conference paperApproximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2012
- SODA 2012
Conference paper