The matroid median problem
- Ravishankar Krishnaswamy
- Amit Kumar
- et al.
- 2011
- ACM-SIAM 2011
Conference paper
Publications
32 results for Viswanath Nagarajan
An improved approximation algorithm for requirement cut
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2010
- Operations Research Letters
PaperSimpler analysis of LP extreme points for traveling salesman and survivable network design problems
- Viswanath Nagarajan
- R. Ravi
- et al.
- 2010
- Operations Research Letters
PaperDial a ride from k-forest
- Anupam Gupta
- Mohammadtaghi Hajiaghayi
- et al.
- 2010
- ACM Transactions on Algorithms
PaperA plant location guide for the unsure: Approximation algorithms for min-max location problems
- Barbara Anthony
- Vineet Goyal
- et al.
- 2010
- Mathematics of Operations Research
PaperMaximizing nonmonotone submodular functions under matroid or knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- SIAM Journal on Discrete Mathematics
PaperNon-monotone submodular maximization under matroid and knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- STOC 2009
Conference paperOn the maximum quadratic assignment problem
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- Mathematics of Operations Research
PaperAdditive guarantees for degree-bounded directed network design
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2009
- SIAM Journal on Computing
PaperTight bounds for permutation flow shop scheduling
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- Mathematics of Operations Research
Paper