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
Conference An Optimization-Based Sampling Scheme for Phylogenetic Trees 2011 • Lecture Notes in Computer Science • 6577:252-+ Misra N, Blelloch G, Ravi R, Schwartz 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
Preprint Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits 2011 Gupta A, Krishnaswamy R, Molinaro M, Ravi 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
Conference Capacitated Vehicle Routing with Non-uniform Speeds 2011 • Lecture Notes in Computer Science • 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 Iterative methods in combinatorial optimization 2011 • Iterative Methods in Combinatorial Optimization • 9781107007512:1-242 Lau LC, Ravi R, Singh M
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 • 6845 LNCS: 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
Conference We know who you followed last summer: Inferring social link creation times in twitter 2011 • Proceedings of the 20th International Conference on World Wide Web, WWW 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 • 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
