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