Journal Article Approximation algorithms for the multiple knapsack problem with assignment restrictions 2000 • Journal of Combinatorial Optimization • 4(2):171-186 Dawande M, Kalagnanam J, Keskinocak P, Salman FS, Ravi R
Journal Article Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems 2000 • Theoretical Computer Science • 235(1):25-42 Blum A, Konjevod G, Ravi R, Vempala S
Journal Article A constant-factor approximation algorithm for the <i>k</i>-MST problem 1999 • Journal of Computer and System Sciences • 58(1):101-108 Blum A, Ravi R, Vempala S
Conference Approximation algorithms for the traveling purchaser problem and its variants in network design 1999 • Lecture Notes in Computer Science • 1643:29-40 Ravi R, Salman FS
Chapter Flow Improvement and Network Flows with Fixed Costs 1999 • Operations Research Proceedings • 158-167 Krumke SO, Noltemeier H, Schwarz S, Wirth H-C, Ravi R
Conference GESTALT: Genomic Steiner Alignments 1999 • Lecture Notes in Computer Science • 1645:101-114 Lancia G, Ravi R
Journal Article Improving minimum cost spanning trees by upgrading nodes 1999 • Journal of Algorithms in Cognition, Informatics and Logic • 33(1):92-111 Krumke SO, Marathe MV, Noltemeier H, Ravi R, Ravi SS, Sundarum R, Wirth HC
Journal Article Improving spanning trees by upgrading nodes 1999 • Theoretical Computer Science • 221(1-2):139-155 Krumke SO, Noltemeier H, Wirth HC, Marathe MV, Ravi R, Ravi SS, Sundaram R
Conference On 2-coverings and 2-packings of laminar families 1999 • Lecture Notes in Computer Science • 1643:510-520 Cheriyan J, Jordán T, Ravi R
Conference A new bound for the 2-Edge Connected Subgraph Problem 1998 • Lecture Notes in Computer Science • 1412:112-125 Carr R, Ravi R
Journal Article Approximating maximum leaf spanning trees in almost linear time 1998 • Journal of Algorithms in Cognition, Informatics and Logic • 29(1):132-141 Lu HI, Ravi R
Journal Article Approximation algorithms for certain network improvement problems 1998 • Journal of Combinatorial Optimization • 2(3):257-288 Krumke SO, Marathe MV, Noltemeier H, Ravi R, Ravi SS
Journal Article Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree 1998 • Discrete Applied Mathematics • 88(1-3):355-366 Ravi R, Kececioglu JD
Journal Article Bicriteria network design problems 1998 • Journal of Algorithms in Cognition, Informatics and Logic • 28(1):142-171 Marathe MV, Ravi R, Sundaram R, Ravi SS, Rosenkrantz DJ, Hunt HB
Preprint Bicriteria Network Design Problems 1998 Marathe MV, Ravi R, Sundaram R, Ravi SS, Rosenkrantz DJ, Hunt HB
Journal Article Optimal circuits for parallel multipliers 1998 • IEEE transactions on computers • 47(3):273-285 Stelling PF, Martel CU, Oklobdzija VG, Ravi R
Conference Polylogarithmic approximation algorithm for the group Steiner tree problem 1998 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 253-259 Garg N, Konjevod G, Ravi R
Conference Polynomial time approximation scheme for minimum routing cost spanning trees 1998 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 21-32 Wu BY, Lancia G, Bafna V, Chao KM, Ravi R, Tang CY
Conference Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems 1998 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 100-105 Blum A, Konjevod G, Ravi R, Vempala S
Journal Article The p-neighbor k-center problem 1998 • Information Processing Letters • 65(3):131-134 Chaudhuri S, Garg N, Ravi R
Conference A fast approximation algorithm for maximum-leaf spanning tree 1997 • Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96) • 351-356 Lu H-I, Ravi R
Journal Article An approximation algorithm for minimum-cost vertex-connectivity problems 1997 • Algorithmica • 18(1):21-43 Ravi R, Williamson DP
Conference Banishing bias from consensus sequences 1997 • Lecture Notes in Computer Science • 1264:247-261 Ben-Dor A, Lancia G, Perone J, Ravi R
Conference Buy-at-bulk network design: Approximating the single-sink edge installation problem 1997 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 619-628 Salman FS, Cheriyan J, Ravi R, Subramanian S
Conference Improving spanning trees by upgrading nodes 1997 • Lecture Notes in Computer Science • 1256:281-291 Krumke SO, Marathe MV, Noltemeier H, Ravi R, Ravi SS, Sundaram R, Wirth HC
