Journal Article Haplotyping for disease association: A combinatorial approach 2008 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 5(2):245-251 Lancia G, Ravi R, Rizzi R
Journal Article Mixed integer linear programming for maximum-parsimony phylogeny inference 2008 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 5(3):323-331 Sridhar S, Lam F, Blelloch GE, Ravi R, Schwartz R
Journal Article Solving the capacitated local access network design problem 2008 • INFORMS Journal on Computing • 20(2):243-254 Salman FS, Ravi R, Hooker JN
Conference The Directed Minimum Latency Problem 2008 • Lecture Notes in Computer Science • 5171:193-206 Nagarajan V, Ravi R
Conference Algorithms for efficient near-perfect phylogenetic tree reconstruction in theory and practice 2007 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 4(4):561-571 Sridhar S, Dhamdhere K, Blelloch GE, Halperin E, Ravi R, Schwartz R
Conference An Efficient Cost-Sharing Mechanism for the Prize-Collecting Steiner Forest Problem 2007 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1153-+ Gupta A, Koenemann J, Leonardi S, Ravi R, Schaefer G
Conference Dial a Ride from <i>k</i>-forest 2007 • Lecture Notes in Computer Science • 4698:241-252 Gupta A, Hajiaghayi MT, Nagarajan V, Ravi R
Journal Article Direct maximum parsimony phylogeny reconstruction from genotype data 2007 • BMC Bioinformatics • 8: Sridhar S, Lam F, Blelloch GE, Ravi R, Schwartz R
Conference Efficiently finding the most parsimonious phylogenetic tree via linear programming 2007 • Lecture Notes in Computer Science • 4463:37-+ Sridhar S, Lam F, Blelloch GE, Ravi R, Schwartz R
Conference Line-of-Sight Networks 2007 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 968-+ Frieze A, Kleinberg J, Ravi R, Debany W
Journal Article LP rounding approximation algorithms for Stochastic network design 2007 • Mathematics of Operations Research • 32(2):345-364 Gupta A, Ravi R, Sinha A
Conference Poly-logarithmic approximation algorithms for directed vehicle routing problems 2007 • Lecture Notes in Computer Science • 4627:257-+ Nagarajan V, Ravi R
Conference Pricing tree access networks with connected backbones 2007 • Lecture Notes in Computer Science • 4698:498-+ Goyal V, Gupta A, Leonardi S, Ravi R
Conference Approximation algorithms for minimizing average distortion 2006 • Theory of Computing Systems • 39(1):93-111 Dhamdhere K, Gupta A, Ravi R
Journal Article Approximation algorithms for problems combining facility location and network design 2006 • Operations Research • 54(1):73-81 Ravi R, Sinha A
Conference Bayesian optimal no-deficit mechanism design 2006 • Lecture Notes in Computer Science • 4286:136-+ Chawla S, Hartline JD, Rajan U, Ravi R
Conference Delegate and conquer: An LP-based approximation algorithm for minimum degree MSTs 2006 • Lecture Notes in Computer Science • 4051:169-180 Ravi R, Singh M
Conference Fixed parameter tractability of binary near-perfect phylogenetic tree reconstruction 2006 • Lecture Notes in Computer Science • 4051:667-678 Blelloch GE, Dhamdhere K, Halperin E, Ravi R, Schwartz R, Sridhar S
Journal Article Hedging uncertainty: Approximation algorithms for stochastic optimization problems 2006 • Mathematical programming • 108(1):97-114 Ravi R, Sinha A
Conference Matching based augmentations for approximating connectivity problems 2006 • Lecture Notes in Computer Science • 3887:13-24 Ravi R
Journal Article Min-Max payoffs in a two-player location game 2006 • Operations Research Letters • 34(5):499-507 Chawla S, Rajan U, Ravi R, Sinha A
Conference Minimum vehicle routing with a common deadline 2006 • Lecture Notes in Computer Science • 4110:212-223 Nagarajan V, Ravi R