Publications

8 results for Ravishankar Krishnaswamy

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
Cluster before you hallucinate: Approximating node-capacitated network design and energy efficient routing
- - Ravishankar Krishnaswamy
  - Viswanath Nagarajan
  - et al.
- 2014
- STOC 2014
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