Facility location with matroid or knapsack constraints
- Ravishankar Krishnaswamy
- Amit Kumar
- et al.
- 2015
- Mathematics of Operations Research
Paper
Publications
8 results for Ravishankar Krishnaswamy
Running errands in time: Approximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2015
- Mathematics of Operations Research
PaperCluster before you hallucinate: Approximating node-capacitated network design and energy efficient routing
- Ravishankar Krishnaswamy
- Viswanath Nagarajan
- et al.
- 2014
- STOC 2014
Conference paperHallucination helps: Energy efficient virtual circuit routing
- Antonios Antoniadis
- Sungjin Im
- et al.
- 2014
- SODA 2014
Conference paperInapproximability of the multi-level uncapacitated facility location problem
- Ravishankar Krishnaswamy
- Maxim Sviridenko
- 2012
- SODA 2012
Conference paperApproximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2012
- SODA 2012
Conference paperThe matroid median problem
- Ravishankar Krishnaswamy
- Amit Kumar
- et al.
- 2011
- ACM-SIAM 2011
Conference paperA constant factor approximation algorithm for generalized min-sum set cover
- Nikhil Bansal
- Anupam Gupta
- et al.
- 2010
- SODA 2010
Conference paper