R Ravi 个人学术档案 - 学术资源搜索

引用次数

	总计	2019 年至今
引用	11799	2785
h 指数	58	27
i10 指数	168	88

600

300

150

450

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202441 41 73 84 151 148 134 164 181 213 245 359 415 492 579 495 470 513 588 476 508 506 514 398 467 497 417 511 479 562 515 295

开放获取的出版物数量

查看全部

42 篇文章

2 篇文章

可查看的文章

无法查看的文章

根据资助方的强制性开放获取政策

合著作者

Amitabh SinhaAmazon在 amazon.com 的电子邮件经过验证
Anupam GuptaProfessor of Computer Science at New York University在 nyu.edu 的电子邮件经过验证
Madhav MaratheDistinguished Professor, Biocomplexity-Institute, Dept. Computer Science, University of Virginia在 virginia.edu 的电子邮件经过验证
Viswanath NagarajanUniversity of Michigan在 umich.edu 的电子邮件经过验证
Philip KleinProfessor of Computer Science, Brown University在 brown.edu 的电子邮件经过验证
S. S. RaviResearch Professor, Biocomplexity Institute, University of Virginia在 virginia.edu 的电子邮件经过验证
Sibel SalmanProfessor, Industrial Engineering, Koc University在 ku.edu.tr 的电子邮件经过验证
Ravi SundaramProfessor, Computer Science, Northeastern University在 ccs.neu.edu 的电子邮件经过验证
Kedar DhamdhereGoogle在 google.com 的电子邮件经过验证
Russell SchwartzProfessor of Biological Sciences and Computational Biology, Carnegie Mellon University在 andrew.cmu.edu 的电子邮件经过验证
Mohit SinghAssociate Professor, Georgia Institute of Technology在 gatech.edu 的电子邮件经过验证
Guy BlellochProfessor of Computer Science, Carnegie Mellon University在 cs.cmu.edu 的电子邮件经过验证
Naveen GargComputer Science and Engineering, IIT Delhi在 cse.iitd.ac.in 的电子邮件经过验证
Daniel J. RosenkrantzBiocomplexity Institute and Initiative, University of Virginia在 cs.albany.edu 的电子邮件经过验证
Vineet GoyalColumbia University在 ieor.columbia.edu 的电子邮件经过验证
Jochen KoenemannUniversity of Waterloo在 uwaterloo.ca 的电子邮件经过验证
Giuseppe LanciaUniversity of Udine在 uniud.it 的电子邮件经过验证
Amin SayediProfessor of Marketing, University of Washington在 uw.edu 的电子邮件经过验证
Sven KrumkeProfessor of Mathematics, University of Kaiserslautern在 mathematik.uni-kl.de 的电子邮件经过验证
Marco MolinaroPUC-Rio在 inf.puc-rio.br 的电子邮件经过验证

关注

R Ravi

Carnegie Mellon Unviersity

在 andrew.cmu.edu 的电子邮件经过验证 - 首页

approximation algorithms discrete optimization mathematical optimization


标题按引用次数排序按年份排序按标题排序	引用次数引用次数	年份
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	652	1991
A nearly best-possible approximation algorithm for node-weighted Steiner trees P Klein, R Ravi Journal of Algorithms 19 (1), 104-115, 1995	487	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	421	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	320	1998
Rapid rumor ramification: Approximating the minimum broadcast time R Ravi Proceedings 35th Annual Symposium on Foundations of Computer Science, 202-213, 1994	283	1994
Structured importance sampling of environment maps S Agarwal, R Ramamoorthi, S Belongie, HW Jensen ACM SIGGRAPH 2003 Papers, 605-612, 2003	270	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	269	1996
Iterative methods in combinatorial optimization LC Lau, R Ravi, M Singh Cambridge University Press, 2011	247	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	204	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	198	2000
Optimal circuits for parallel multipliers PF Stelling, CU Martel, VG Oklobdzija, R Ravi IEEE Transactions on Computers 47 (3), 273-285, 1998	190	1998
The constrained minimum spanning tree problem R Ravi, MX Goemans Algorithm Theory—SWAT'96: 5th Scandinavian Workshop on Algorithm Theory …, 1996	188	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	172	2001
Of mice and men: Algorithms for evolutionary distances between genomes with translocation JD Kececiogluy, R Raviz Symposium on discrete algorithms 604, 613, 1995	166	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	155	2001
Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990	155	1990
Computing similarity between RNA strings V Bafna, S Muthukrishnan, R Ravi Combinatorial Pattern Matching: 6th Annual Symposium, CPM 95 Espoo, Finland …, 1995	151	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	148	1996

系统目前无法执行此操作，请稍后再试。

文章 1–20

每年引用数

重复的引用

合并的引用

添加合著者合著作者

上传 PDF

关注此作者

引用次数

合著作者

引用