Conference We know who you followed last summer 2011 517-526 Meeder B, Karrer B, Sayedi A, Ravi R, Borgs C, Chayes J
Conference A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure 2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6053:167-+ Tsai M-C, Blelloch G, Ravi R, Schwartz R
Journal Article A PTAS for the chance-constrained knapsack problem with random item sizes 2010 • Operations Research Letters • 38(3):161-164 Goyal V, Ravi R
Journal Article An improved approximation algorithm for requirement cut 2010 • Operations Research Letters • 38(4):322-325 Gupta A, Nagarajan V, Ravi R
Journal Article APPROXIMATION ALGORITHMS FOR MULTICOMMODITY FACILITY LOCATION PROBLEMS 2010 • SIAM Journal on Discrete Mathematics • 24(2):538-551 Ravi R, Sinha A
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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6198:262-+ Gupta A, Nagarajan V, Ravi R
Conference Tree Embeddings for Two-Edge-Connected Network Design 2010 • PROCEEDINGS OF THE TWENTY-FIRST 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5757:540-+ Gortz IL, Nagarajan V, Ravi R
