Publications by R. Ravi

Conference

On 2-coverings and 2-packings of laminar families

1999 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1643:510-520
Cheriyan J, Jordán T, Ravi R

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

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

Banishing bias from consensus sequences

1997 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1264:247-261
Ben-Dor A, Lancia G, Perone J, Ravi R

Conference

Improving spanning trees by upgrading nodes

1997 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1256:281-291
Krumke SO, Marathe MV, Noltemeier H, Ravi R, Ravi SS, Sundaram R, Wirth HC

Conference

Service-constrained network design problems

1996 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1097:28-40
Marathe MV, Ravi R, Sundaram R

Journal Article

Spanning trees - Short or small

1996 • SIAM Journal on Discrete Mathematics • 9(2):178-200
Ravi R, Sundaram R, Marathe MV, Rosenkrantz DJ, Ravi SS

Conference

The constrained minimum spanning tree problem

1996 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1097:66-75
Ravi R, Goemans MX