R Ravi - Google Scholar Citations

Cited by

	All	Since 2015
Citations	9356	2603
h-index	52	27
i10-index	146	78

580

290

145

435

199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202028 33 84 89 134 140 132 156 178 196 215 327 368 472 509 454 459 534 577 466 500 503 489 409 493 489 494 227

Co-authors

Anupam GuptaProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Amitabh SinhaAmazonVerified email at amazon.com
Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
Madhav MaratheDistinguished Professor, Biocomplexity-Institute and Dept. Computer Science, University of VirginiaVerified email at virginia.edu
Philip KleinProfessor of Computer Science, Brown UniversityVerified email at brown.edu
Sibel SalmanProfessor, Industrial Engineering, Koc UniversityVerified email at ku.edu.tr
S. S. RaviResearch Professor, Biocomplexity Institute, University of VirginiaVerified email at virginia.edu
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Kedar DhamdhereGoogleVerified email at google.com
Russell SchwartzProfessor of Biological Sciences and Computational Biology, Carnegie Mellon UniversityVerified email at andrew.cmu.edu
Guy BlellochProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Mohit SinghAssociate Professor, Georgia Institute of TechnologyVerified email at gatech.edu
Daniel J. RosenkrantzProfessor Emeritus of Computer Science, State University at AlbanyVerified email at cs.albany.edu
Vineet BafnaProfessor, Computer Science & Engineering, University of California, San DiegoVerified email at cs.ucsd.edu
Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Jochen KoenemannUniversity of WaterlooVerified email at uwaterloo.ca
Giuseppe LanciaUniversity of UdineVerified email at uniud.it
Sven KrumkeProfessor of Mathematics, University of KaiserslauternVerified email at mathematik.uni-kl.de
Amin SayediAssociate Professor of Marketing, University of WashingtonVerified email at uw.edu
Marco MolinaroPUC-RioVerified email at inf.puc-rio.br

R Ravi

Carnegie Mellon Unviersity

Verified email at andrew.cmu.edu - Homepage

approximation algorithms discrete optimization mathematical optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
When trees collide: An approximation algorithm for the generalized Steiner problem on networks A Agrawal, P Klein, R Ravi SIAM Journal on Computing 24 (3), 440-456, 1995	547	1995
A nearly best-possible approximation algorithm for node-weighted Steiner trees PN Klein, R Ravi J. Algorithms 19 (1), 104-115, 1995	393	1995
A polylogarithmic approximation algorithm for the group Steiner tree problem N Garg, G Konjevod, R Ravi Journal of Algorithms 37 (1), 66-84, 2000	346	2000
Spanning trees—short or small R Ravi, R Sundaram, MV Marathe, DJ Rosenkrantz, SS Ravi SIAM Journal on Discrete Mathematics 9 (2), 178-200, 1996	238	1996
Rapid rumor ramification: Approximating the minimum broadcast time R Ravi Proceedings 35th Annual Symposium on Foundations of Computer Science, 202-213, 1994	234	1994
Bicriteria network design problems MV Marathe, R Ravi, R Sundaram, SS Ravi, DJ Rosenkrantz, HB Hunt III Journal of algorithms 28 (1), 142-171, 1998	214	1998
A polynomial-time approximation scheme for minimum routing cost spanning trees BY Wu, G Lancia, V Bafna, KM Chao, R Ravi, CY Tang SIAM Journal on Computing 29 (3), 761-778, 2000	192	2000
Boosted sampling: approximation algorithms for stochastic optimization A Gupta, M Pál, R Ravi, A Sinha Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	180	2004
Many birds with one stone: Multi-objective approximation algorithms R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993	179	1993
Optimal circuits for parallel multipliers PF Stelling, CU Martel, VG Oklobdzija, R Ravi IEEE Transactions on Computers 47 (3), 273-285, 1998	167	1998
Scheduling and reliable lead-time quotation for orders with availability intervals and lead-time sensitive revenues P Keskinocak, R Ravi, S Tayur Management science 47 (2), 264-279, 2001	157	2001
Of mice and men: Algorithms for evolutionary distances between genomes with translocation JD Kececiogluy, R Raviz Symposium on discrete algorithms 604, 613, 1995	157	1995
The constrained minimum spanning tree problem R Ravi, MX Goemans Scandinavian Workshop on Algorithm Theory, 66-75, 1996	154	1996
Iterative methods in combinatorial optimization LC Lau, R Ravi, M Singh Cambridge University Press, 2011	151	2011
Approximation algorithms for the multiple knapsack problem with assignment restrictions M Dawande, J Kalagnanam, P Keskinocak, FS Salman, R Ravi Journal of combinatorial optimization 4 (2), 171-186, 2000	148	2000
Approximation algorithms for degree-constrained minimum-cost network-design problems R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III Algorithmica 31 (1), 58-78, 2001	142	2001
An approximation algorithm for minimum-cost vertex-connectivity problems R Ravi, DP Williamson Algorithmica 18 (1), 21-43, 1997	138*	1997
Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990	135	1990
A constant-factor approximation algorithm for the k MST problem A Blum, R Ravi, S Vempala Proceedings of the twenty-eighth annual ACM symposium on Theory of computing …, 1996	134	1996
Computing similarity between RNA strings V Bafna, S Muthukrishnan, R Ravi Annual Symposium on Combinatorial Pattern Matching, 1-16, 1995	133	1995

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors