Approximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2012
- SODA 2012
Publications
Date
Featured collections
Popular topics
11 results for Anupam Gupta
A constant factor approximation algorithm for generalized min-sum set cover
- Nikhil Bansal
- Anupam Gupta
- et al.
- 2010
- SODA 2010
Running errands in time: Approximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2015
- Mathematics of Operations Research
Approximating sparse covering integer programs online
- Anupam Gupta
- Viswanath Nagarajan
- 2014
- Mathematics of Operations Research
Privately releasing conjunctions and the statistical Quer y Barrier
- Anupam Gupta
- Moritz Hardt
- et al.
- 2013
- SIAM Journal on Computing
Thresholded covering algorithms for robust and max-min optimization
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2013
- Mathematical Programming
Approximation algorithms for VRP with stochastic demands
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2012
- Operations Research
When LP is the cure for your matching woes: Improved bounds for stochastic matchings
- Nikhil Bansal
- Anupam Gupta
- et al.
- 2011
- Algorithmica
An improved approximation algorithm for requirement cut
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2010
- Operations Research Letters
Dial a ride from k-forest
- Anupam Gupta
- Mohammadtaghi Hajiaghayi
- et al.
- 2010
- ACM Transactions on Algorithms