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