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
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 EIGHTEENTH 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 EIGHTEENTH 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
