Concepedia

R. Ravi

RR

Statistics

Publications

117

Citations

6.2K

H-Index

44

Active since

1991

Affiliations

Carnegie Mellon University(Current)

University of Michigan

Princeton University

IBM Research - Thomas J. Watson Research Center

University at Albany, State University of New York

R. Ravi is an author at Carnegie Mellon University specializing in computer science, approximation algorithms, and combinatorial optimization.

Publications per year

1991–2026

117

Publications

117

When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks

Ajit Agrawal, Philip N. Klein, R. Ravi · SIAM Journal on Computing · 1995 · 420 citations

Computing, Computer Science, Mathematics +11

A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem

Naveen Garg, Goran Konjevod, R. Ravi · Journal of Algorithms · 2000 · 281 citations

Computing, Computer Science, Mathematics +15

Bicriteria Network Design Problems

Madhav Marathe, R. Ravi, Ravi Sundaram et al. · Journal of Algorithms · 1998 · 181 citations

Natural Sciences, Computer Science, Combinatorics +8

Rapid rumor ramification: approximating the minimum broadcast time

R. Ravi · 2002 · 160 citations

Computing, Communication, Computer Science +13

Boosted sampling

Anupam Gupta, Martin Pál, R. Ravi et al. · 2004 · 159 citations

Natural Sciences, Computer Science, Facility Location +13

1–5 of 117