R Ravi

Citée par

	Toutes	Depuis 2020
Citations	12144	2676
indice h	59	26
indice i10	171	84

600

300

150

450

19931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202541 41 73 85 151 148 133 163 180 214 246 359 417 491 582 495 471 513 589 478 517 507 516 401 464 503 421 513 479 572 495 553 61

Accès public

Tout afficher

43 articles

2 articles

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Amitabh SinhaAmazonAdresse e-mail validée de amazon.com
Anupam GuptaProfessor of Computer Science at New York UniversityAdresse e-mail validée de nyu.edu
Madhav MaratheDistinguished Professor, Biocomplexity-Institute, Dept. Computer Science, University of VirginiaAdresse e-mail validée de virginia.edu
Viswanath NagarajanUniversity of MichiganAdresse e-mail validée de umich.edu
Philip KleinProfessor of Computer Science, Brown UniversityAdresse e-mail validée de brown.edu
S. S. RaviResearch Professor, Biocomplexity Institute, University of VirginiaAdresse e-mail validée de virginia.edu
Sibel SalmanProfessor, Industrial Engineering, Koc UniversityAdresse e-mail validée de ku.edu.tr
Ravi SundaramProfessor, Computer Science, Northeastern UniversityAdresse e-mail validée de ccs.neu.edu
Kedar DhamdhereGoogleAdresse e-mail validée de google.com
Russell SchwartzProfessor of Biological Sciences and Computational Biology, Carnegie Mellon UniversityAdresse e-mail validée de andrew.cmu.edu
Mohit SinghProfessor, Georgia Institute of TechnologyAdresse e-mail validée de gatech.edu
Guy BlellochProfessor of Computer Science, Carnegie Mellon UniversityAdresse e-mail validée de cs.cmu.edu
Naveen GargComputer Science and Engineering, IIT DelhiAdresse e-mail validée de cse.iitd.ac.in
Daniel J. RosenkrantzBiocomplexity Institute and Initiative, University of VirginiaAdresse e-mail validée de cs.albany.edu
Jochen KoenemannUniversity of WaterlooAdresse e-mail validée de uwaterloo.ca
Vineet GoyalColumbia UniversityAdresse e-mail validée de ieor.columbia.edu
Giuseppe LanciaUniversity of UdineAdresse e-mail validée de uniud.it
Amin SayediProfessor of Marketing, University of WashingtonAdresse e-mail validée de uw.edu
Sven KrumkeProfessor of Mathematics, University of KaiserslauternAdresse e-mail validée de mathematik.uni-kl.de
Marco MolinaroMicrosoft Research and PUC-RioAdresse e-mail validée de microsoft.com

Suivre

R Ravi

Carnegie Mellon Unviersity

Adresse e-mail validée de andrew.cmu.edu - Page d'accueil

approximation algorithms discrete optimization mathematical optimization


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
When trees collide: An approximation algorithm for the generalized Steiner problem on networks A Agrawal, P Klein, R Ravi Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991	668	1991
A nearly best-possible approximation algorithm for node-weighted Steiner trees P Klein, R Ravi Journal of Algorithms 19 (1), 104-115, 1995	496	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	431	2000
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	322	1998
Rapid rumor ramification: Approximating the minimum broadcast time R Ravi Proceedings 35th Annual Symposium on Foundations of Computer Science, 202-213, 1994	291	1994
Structured importance sampling of environment maps S Agarwal, R Ramamoorthi, S Belongie, HW Jensen ACM SIGGRAPH 2003 Papers, 605-612, 2003	274	2003
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	273	1996
Iterative methods in combinatorial optimization LC Lau, R Ravi, M Singh Cambridge University Press, 2011	255	2011
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	213	2004
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	208	2000
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	206	1993
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, 171-186, 2000	205	2000
Optimal circuits for parallel multipliers PF Stelling, CU Martel, VG Oklobdzija, R Ravi IEEE Transactions on Computers 47 (3), 273-285, 1998	196	1998
The constrained minimum spanning tree problem R Ravi, MX Goemans Algorithm Theory—SWAT'96: 5th Scandinavian Workshop on Algorithm Theory …, 1996	191	1996
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	174	2001
Of mice and men: Algorithms for evolutionary distances between genomes with translocation JD Kececiogluy, R Raviz Symposium on discrete algorithms 604, 613, 1995	168	1995
Approximation algorithms for degree-constrained minimum-cost network-design problems R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III Algorithmica 31, 58-78, 2001	157	2001
Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990	157	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	153	1996
Computing similarity between RNA strings V Bafna, S Muthukrishnan, R Ravi Combinatorial Pattern Matching: 6th Annual Symposium, CPM 95 Espoo, Finland …, 1995	152	1995

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs