Publications (27)
Minimum Makespan Multi-vehicle Dial-a-Ride
Inge Li Goertz, Viswanath Nagarajan, R. Ravi
LAST but not Least: Online Spanners for Buy-at-Bulk
Anupam Gupta, R. Ravi, Kunal Talwar +1
Algorithms for Automatic Ranking of Participants and Tasks in an Anonymized Contest
Yang Jiao, R. Ravi, Wolfgang Gatterbauer
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times
Thomas Bosman, Martijn van Ee, Yang Jiao +3
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty
D Ellis Hershkowitz, R. Ravi, Sahil Singla
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
Anupam Gupta, Viswanath Nagarajan, R. Ravi
Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons
Jingyan Wang, Nihar B. Shah, R. Ravi
Thresholded Covering Algorithms for Robust and Max-Min Optimization
Anupam Gupta, Viswanath Nagarajan, R. Ravi
Capacitated Vehicle Routing with Non-Uniform Speeds
Inge Li Gortz, Marco Molinaro, Viswanath Nagarajan +1
Coloring Down: $3/2$-approximation for special cases of the weighted tree augmentation problem
Jennifer Iglesias, R. Ravi
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
Niv Buchbinder, Joseph, Naor +2
Recommendation Subgraphs for Web Discovery
Arda Antikacioglu, R. Ravi, Srinath Srihdar
Single-sink Fractionally Subadditive Network Design
Guru Guruganesh, Jennifer Iglesias, R. Ravi +1
The Query-commit Problem
Marco Molinaro, R. Ravi
Spanning trees short or small
R. Ravi, R. Sundaram, Madhav V. Marathe +2
Generalized Buneman pruning for inferring the most parsimonious multi-state phylogeny
Navodit Misra, Guy Blelloch, R. Ravi +1
A 9/7-Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs
Jeremy Karp, R. Ravi
Balls and Funnels: Energy Efficient Group-to-Group Anycasts
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi +1
Graph-TSP from Steiner Cycles
Satoru Iwata, Alantha Newman, R. Ravi
Multi-unit Auctions with Budget Constraints
I. Hafalir, R. Ravi, A. Sayedi
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
Anupam Gupta, Viswanath Nagarajan, R. Ravi
Iterative rounding approximation algorithms for degree-bounded node-connectivity network design
Takuro Fukunaga, Zeev Nutov, R. Ravi
Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits
Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro +1
Dial a Ride from k-forest
Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan +1
Geometry of Online Packing Linear Programs
Marco Molinaro, R. Ravi
On the Integrality Gap of the Prize-Collecting Steiner Forest LP
Jochen Könemann, Neil Olver, Kanstantsin Pashkovich +3
Inventory Routing Problem with Facility Location
Yang Jiao, R. Ravi