Preprint Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems 2010 Gupta A, Nagarajan V, Ravi R
Conference Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems 2010 • Lecture Notes in Computer Science • 6198:690-+ Gupta A, Nagarajan V, Ravi R
Journal Article Approximation Algorithms for Requirement Cut on Graphs 2010 • Algorithmica • 56(2):198-213 Nagarajan V, Ravi R
Preprint Capacitated Vehicle Routing with Non-Uniform Speeds 2010 Gortz IL, Molinaro M, Nagarajan V, Ravi R
Conference Dial a Ride from <i>k</i>-Forest 2010 • ACM Transactions on Algorithms (TALG) • 6(2): Gupta A, Hajiaghayi M, Nagarajan V, Ravi R
Conference Game-Theoretic Models of Information Overload in Social Networks 2010 • Lecture Notes in Computer Science • 6516:146-161 Borgs C, Chayes J, Karrer B, Meeder B, Ravi R, Reagans R, Sayedi A
Conference Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-state Phylogeny 2010 • Lecture Notes in Computer Science • 6044:369-+ Misra N, Blelloch G, Ravi R, Schwartz R
Journal Article Integrated optimization of customer and supplier logistics at Robert Bosch LLC 2010 • European Journal of Operational Research • 207(1):456-464 Yildiz H, Ravi R, Fairey W
Preprint Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets 2010 Gupta A, Nagarajan V, Ravi R
Journal Article Simpler analysis of LP extreme points for traveling salesman and survivable network design problems 2010 • Operations Research Letters • 38(3):156-160 Nagarajan V, Ravi R, Singh M
Conference Thresholded Covering Algorithms for Robust and Max-min Optimization 2010 • Lecture Notes in Computer Science • 6198:262-+ Gupta A, Nagarajan V, Ravi R
Conference Tree Embeddings for Two-Edge-Connected Network Design 2010 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 135:1521-+ Gupta A, Krishnaswamy R, Ravi R
Chapter Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems 2009 241-266 Ravi R, Marathe MV, Ravi SS, Rosenkrantz DJ, Hunt HB
Preprint Generalized Buneman pruning for inferring the most parsimonious multi-state phylogeny 2009 Misra N, Blelloch G, Ravi R, Schwartz R
Conference Iterative methods in combinatorial optimization 2009 • Leibniz International Proceedings in Informatics • 4:453-469 Ravi R
Conference Iterative Rounding for Multi-Objective Optimization Problems 2009 • Lecture Notes in Computer Science • 5757:95-+ Grandoni F, Ravi R, Singh M
Journal Article Line-of-Sight Networks 2009 • Combinatorics Probability and Computing • 18(1-2):145-163 Frieze A, Kleinberg J, Ravi R, Debany W
Conference Minimum Makespan Multi-vehicle Dial-a-Ride 2009 • Lecture Notes in Computer Science • 5757:540-+ Gortz IL, Nagarajan V, Ravi R
Conference Online and Stochastic Survivable Network Design 2009 • Annual ACM Symposium on Theory of Computing • 685-694 Gupta A, Krishnaswamy R, Ravi R
Preprint Thresholded Covering Algorithms for Robust and Max-Min Optimization 2009 Gupta A, Nagarajan V, Ravi R
Conference Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links 2009 • Lecture Notes in Computer Science • 5757:275-+ Hassin R, Ravi R, Salman FS
Journal Article Approximating <i>k</i>-cuts using network strength as a lagrangean relaxation 2008 • European Journal of Operational Research • 186(1):77-90 Ravi R, Sinha A
