Citation indices
 AllSince 2009
Citations65202881
h-index4328
i10-index11985
Citations to my articles
Citations to my articles
Show: 1-20Next >
Title / AuthorCited 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
4141995
A nearly best-possible approximation algorithm for node-weighted Steiner trees
P Klein, R Ravi
Journal of Algorithms 19 (1), 104-115
2861995
A polylogarithmic approximation algorithm for the group Steiner tree problem
N Garg, G Konjevod, R Ravi
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms ...
2441998
Rapid rumor ramification: Approximating the minimum broadcast time
R Ravi
Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on ...
1881994
Spanning trees-short or small
R Ravi, R Sundaram, MV Marathe, DJ Rosenkrantz, SS Ravi
SIAM Journal on Discrete Mathematics 9 (2), 178-200
1801996
Bicriteria network design problems
MV Marathe, R Ravi, R Sundaram, SS Ravi, DJ Rosenkrantz, HB Hunt III
Journal of algorithms 28 (1), 142-171
1681998
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
1542000
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 ...
1502004
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 ...
1471993
Optimal circuits for parallel multipliers
PF Stelling, CU Martel, VG Oklobdzija, R Ravi
Computers, IEEE Transactions on 47 (3), 273-285
1321998
Of mice and men: Algorithms for evolutionary distances between genomes with translocation
JD Kececioglu, R Ravi
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms ...
1321995
Computing similarity between RNA strings
V Bafna, S Muthukrishnan, R Ravi
Combinatorial Pattern Matching, 1-16
1281995
An approximation algorithm for minimum-cost vertex-connectivity problems
R Ravi, DP Williamson
Algorithmica 18 (1), 21-43
1141997
Approximation through multicommodity flow
P Klein, A Agrawal, R Ravi, S Rao
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 726-737
1141990
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 ...
1051996
The constrained minimum spanning tree problem
R Ravi, MX Goemans
Algorithm Theory—SWAT'96, 66-75
1041996
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
1032001
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
952001
Approximating maximum leaf spanning trees in almost linear time
HI Lu, R Ravi
Journal of Algorithms 29 (1), 132-141
891998
A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees
J Könemann, R Ravi
Proceedings of the thirty-second annual ACM symposium on Theory of computing ...
842000
Show: 1-20Next >
Dates and citation counts are estimated and are determined automatically by a computer program.
©2013 Google - About Google Scholar - All About Google - Provide feedback - My Citations