R Ravi

Sitert av

	Alle	Siden 2019
Sitater	11972	2930
h-indeks	59	28
i10-indeks	169	91

600

300

150

450

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202441 41 73 85 151 148 134 164 180 213 245 359 417 492 579 496 471 514 590 476 515 508 515 402 465 501 421 508 479 562 503 452

Offentlig tilgang

Vis alle

42 artikler

2 artikler

tilgjengelige

ikke tilgjengelige

Basert på finansieringsmandater

Medforfattere

Amitabh SinhaAmazonVerifisert e-postadresse på amazon.com
Anupam GuptaProfessor of Computer Science at New York UniversityVerifisert e-postadresse på nyu.edu
Madhav MaratheDistinguished Professor, Biocomplexity-Institute, Dept. Computer Science, University of VirginiaVerifisert e-postadresse på virginia.edu
Viswanath NagarajanUniversity of MichiganVerifisert e-postadresse på umich.edu
Philip KleinProfessor of Computer Science, Brown UniversityVerifisert e-postadresse på brown.edu
S. S. RaviResearch Professor, Biocomplexity Institute, University of VirginiaVerifisert e-postadresse på virginia.edu
Sibel SalmanProfessor, Industrial Engineering, Koc UniversityVerifisert e-postadresse på ku.edu.tr
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerifisert e-postadresse på ccs.neu.edu
Kedar DhamdhereGoogleVerifisert e-postadresse på google.com
Russell SchwartzProfessor of Biological Sciences and Computational Biology, Carnegie Mellon UniversityVerifisert e-postadresse på andrew.cmu.edu
Mohit SinghProfessor, Georgia Institute of TechnologyVerifisert e-postadresse på gatech.edu
Guy BlellochProfessor of Computer Science, Carnegie Mellon UniversityVerifisert e-postadresse på cs.cmu.edu
Naveen GargComputer Science and Engineering, IIT DelhiVerifisert e-postadresse på cse.iitd.ac.in
Daniel J. RosenkrantzBiocomplexity Institute and Initiative, University of VirginiaVerifisert e-postadresse på cs.albany.edu
Vineet GoyalColumbia UniversityVerifisert e-postadresse på ieor.columbia.edu
Jochen KoenemannUniversity of WaterlooVerifisert e-postadresse på uwaterloo.ca
Giuseppe LanciaUniversity of UdineVerifisert e-postadresse på uniud.it
Amin SayediProfessor of Marketing, University of WashingtonVerifisert e-postadresse på uw.edu
Sven KrumkeProfessor of Mathematics, University of KaiserslauternVerifisert e-postadresse på mathematik.uni-kl.de
Marco MolinaroMicrosoft Research and PUC-RioVerifisert e-postadresse på microsoft.com

Følg

R Ravi

Carnegie Mellon Unviersity

Verifisert e-postadresse på andrew.cmu.edu - Startside

approximation algorithms discrete optimization mathematical optimization


Tittel Sorter etter sitater Sorter etter år Sorter etter tittel	Sitert av Sitert av	År
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	663	1991
A nearly best-possible approximation algorithm for node-weighted Steiner trees P Klein, R Ravi Journal of Algorithms 19 (1), 104-115, 1995	491	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	427	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	321	1998
Rapid rumor ramification: Approximating the minimum broadcast time R Ravi Proceedings 35th Annual Symposium on Foundations of Computer Science, 202-213, 1994	285	1994
Structured importance sampling of environment maps S Agarwal, R Ramamoorthi, S Belongie, HW Jensen ACM SIGGRAPH 2003 Papers, 605-612, 2003	272	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	271	1996
Iterative methods in combinatorial optimization LC Lau, R Ravi, M Singh Cambridge University Press, 2011	252	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	212	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	201	2000
Optimal circuits for parallel multipliers PF Stelling, CU Martel, VG Oklobdzija, R Ravi IEEE Transactions on Computers 47 (3), 273-285, 1998	193	1998
The constrained minimum spanning tree problem R Ravi, MX Goemans Algorithm Theory—SWAT'96: 5th Scandinavian Workshop on Algorithm Theory …, 1996	189	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	167	1995
Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990	156	1990
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	155	2001
Computing similarity between RNA strings V Bafna, S Muthukrishnan, R Ravi Combinatorial Pattern Matching: 6th Annual Symposium, CPM 95 Espoo, Finland …, 1995	152	1995
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	151	1996

Systemet kan ikke utføre handlingen. Prøv på nytt senere.

Artikler 1–20

Sitater per år

Duplikatsitater

Sammenslåtte sitater

Legg til medforfattereMedforfattere

Følg

Sitert av

Medforfattere