Journal Article Optimal imperfect phylogeny reconstruction and haplotyping (IPPH). 2006 • Computational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference • 199-210 Sridhar S, Blelloch GE, Ravi R, Schwartz R
Conference Pay today for a rainy day: Improved approximation algorithms for demand-robust min-cut and shortest path problems 2006 • Lecture Notes in Computer Science • 3884:206-217 Golovin D, Goyal V, Ravi R
Journal Article Profit Maximizing Mechanisms for the Extended Multicasting Game 2006 Chawla S, Kitchin D, Rajan U, Ravi R, Sinha A
Conference Simple reconstruction of binary near-perfect phylogenetic trees 2006 • Lecture Notes in Computer Science • 3992:799-806 Sridhar S, Dhamdhere K, Blelloch GE, Halperin E, Ravi R, Schwartz R
Conference Approximation algorithms for low-distortion embeddings into low-dimensional spaces 2005 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 119-128 Bǎdoiu M, Dhamdhere K, Gupta A, Rabinovich Y, Räcke H, Ravi R, Sidiropoulos A
Conference Approximation algorithms for requirement cut on graphs 2005 • Lecture Notes in Computer Science • 3624:209-220 Nagarajan V, Ravi R
Conference Finding effective support-tree preconditioners 2005 176-185 Maggs BM, Miller GL, Parekh O, Ravi R, Woo SLM
Conference How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems**Supported in part by NSF grants CCF-0430751 and ITR grant CCR-0122581 (The ALADDIN project). 2005 • Annual Symposium on Foundations of Computer Science • 367-376 Dhamdhere K, Goyal V, Ravi R, Singh M
Conference On two-stage stochastic minimum spanning trees 2005 • Lecture Notes in Computer Science • 3509:321-334 Dhamdhere K, Ravi R, Singh M
Journal Article Primal-dual meets local search:: Approximating msts with nonuniform degree bounds 2005 • SIAM journal on computing (Print) • 34(3):763-773 Könemann J, Ravi R
Journal Article Sort-Cut: A Pareto Optimal and Semi-Truthful Mechanism for Multi-Unit Auctions with Budget-Constrained Bidders 2005 Hafalir I, Ravi R, Sayedi A
Conference What about wednesday?: Approximation algorithms for multistage stochastic optimization 2005 • Lecture Notes in Computer Science • 3624:86-98 Gupta A, Pál M, Ravi R, Sinha A
Journal Article A linear-time algorithm to compute a MAD tree of an interval graph 2004 • Information Processing Letters • 89(5):255-259 Dahlhaus E, Dankelmann P, Ravi R
Conference An edge in time saves nine: LP rounding approximation algorithms for stochastic network design 2004 • Annual Symposium on Foundations of Computer Science • 218-227 Gupta A, Ravi R, Sinha A
Journal Article Approximation algorithms for a capacitated network design problem 2004 • Algorithmica • 38(3):417-431 Hassin R, Ravi R, Salman FS
Journal Article Approximation algorithms for finding low-degree subgraphs 2004 • Networks • 44(3):203-215 Klein PN, Krishnan R, Raghavachari B, Ravi R
Journal Article Approximation algorithms for minimizing average distortion 2004 • Lecture Notes in Computer Science • 2996:234-245 Dhamdhere K, Gupta A, Ravi R
Conference Boosted sampling 2004 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 417-426 Gupta A, Pál M, Ravi R, Sinha A
Journal Article Hedging uncertainty: Approximation algorithms for stochastic optimization problems 2004 • Lecture Notes in Computer Science • 3064:101-115 Ravi R, Sinha A
Journal Article Min-max tree covers of graphs 2004 • Operations Research Letters • 32(4):309-315 Even G, Garg N, Könemann J, Ravi R, Sinha A
Conference Multicommodity Facility Location 2004 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 15:335-342 Ravi R, Sinha A
Journal Article On the crossing spanning tree problem 2004 • Lecture Notes in Computer Science • 3122:51-60 Bilò V, Goyal V, Ravi R, Singh M
Journal Article Approximation Algorithms for Robust Covering Problems with Chance Constraints 2003 Goyal V, Ravi R
Conference Approximation algorithms for the test cover problem 2003 • Mathematical programming • 98(1-3):477-491 De Bontridder KMJ, Halldórsson BV, Halldórsson MM, Hurkens CAJ, Lenstra JK, Ravi R, Stougie L
