Journal Article Approximation Algorithms for VRP with Stochastic Demands 2012 • Operations Research • 60(1):123-127 Gupta A, Nagarajan V, Ravi R
Conference Coalescent-based method for learning parameters of admixture events from large-scale genetic variation data 2012 90-97 Tsai M-C, Blelloch G, Schwartz R, Ravi R
Conference Geometry of Online Packing Linear Programs 2012 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 7391:701-713 Molinaro M, Ravi R
Conference Iterative Methods in Combinatorial Optimization 2012 • Leibniz International Proceedings in Informatics • 14:24-24 Ravi R
Conference Iterative rounding approximation algorithms for degree-bounded node-connectivity network design 2012 • Annual Symposium on Foundations of Computer Science • 263-272 Fukunaga T, Ravi R
Preprint Iterative rounding approximation algorithms for degree-bounded node-connectivity network design 2012 Fukunaga T, Nutov Z, Ravi R
Conference ONLINE AND STOCHASTIC SURVIVABLE NETWORK DESIGN 2012 • SIAM journal on computing (Print) • 41(6):1649-1672 Gupta A, Krishnaswamy R, Ravi R
Journal Article Technical Note---Approximation Algorithms for VRP with Stochastic Demands 2012 123-127 Gupta A, Nagarajan V, Ravi R
Journal Article A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure 2011 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 8(4):918-928 Tsai M-C, Blelloch G, Ravi R, Schwartz R
Journal Article An FPTAS for minimizing the product of two non-negative linear cost functions 2011 • Mathematical programming • 126(2):401-405 Goyal V, Genc-Kaya L, Ravi R
Journal Article An Optimization-Based Sampling Scheme for Phylogenetic Trees 2011 • Journal of Computational Biology • 18(11):1599-1609 Misra N, Blelloch G, Ravi R, Schwartz R
Conference An Optimization-Based Sampling Scheme for Phylogenetic Trees 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6577:252-+ Misra N, Blelloch G, Ravi R, Schwartz R
Conference Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits 2011 • Annual Symposium on Foundations of Computer Science • 827-836 Gupta A, Krishnaswamy R, Molinaro M, Ravi R
Preprint Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits 2011 Gupta A, Krishnaswamy R, Molinaro M, Ravi R
Conference Capacitated Vehicle Routing with Non-uniform Speeds 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6655:235-247 Li Gortz I, Molinaro M, Nagarajan V, Ravi R
Journal Article Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-State Phylogeny 2011 • Journal of Computational Biology • 18(3):445-457 Misra N, Blelloch G, Ravi R, Schwartz R
Book Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface 2011 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6845 LNCS:V-VI Goldberg L, Ravi R, Jansen K, Rolim JDP
Journal Article SAMPLING AND COST-SHARING: APPROXIMATION ALGORITHMS FOR STOCHASTIC OPTIMIZATION PROBLEMS 2011 • SIAM journal on computing (Print) • 40(5):1361-1401 Gupta A, Pal M, Ravi R, Sinha A
Journal Article SPECIAL SECTION ON FOUNDATIONS OF COMPUTER SCIENCE 2011 • SIAM journal on computing (Print) • 40(3):770-770 Aaronson S, Erickson J, Mahdian M, Ravi R, Viola E
Journal Article The Directed Orienteering Problem 2011 • Algorithmica • 60(4):1017-1030 Nagarajan V, Ravi R
