Follow
R Ravi
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
Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991
6391991
A nearly best-possible approximation algorithm for node-weighted Steiner trees
P Klein, R Ravi
Journal of Algorithms 19 (1), 104-115, 1995
4791995
A polylogarithmic approximation algorithm for the group Steiner tree problem
N Garg, G Konjevod, R Ravi
Journal of Algorithms 37 (1), 66-84, 2000
4162000
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
3151998
Rapid rumor ramification: Approximating the minimum broadcast time
R Ravi
Proceedings 35th Annual Symposium on Foundations of Computer Science, 202-213, 1994
2751994
Structured importance sampling of environment maps
S Agarwal, R Ramamoorthi, S Belongie, HW Jensen
ACM SIGGRAPH 2003 Papers, 605-612, 2003
2712003
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
2701996
Iterative methods in combinatorial optimization
LC Lau, R Ravi, M Singh
Cambridge University Press, 2011
2402011
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
2092004
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
2092000
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
2001993
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
1942000
Optimal circuits for parallel multipliers
PF Stelling, CU Martel, VG Oklobdzija, R Ravi
IEEE Transactions on Computers 47 (3), 273-285, 1998
1891998
The constrained minimum spanning tree problem
R Ravi, MX Goemans
Algorithm Theory—SWAT'96: 5th Scandinavian Workshop on Algorithm Theory …, 1996
1891996
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
1712001
Of mice and men: Algorithms for evolutionary distances between genomes with translocation
JD Kececiogluy, R Raviz
Symposium on discrete algorithms 604, 613, 1995
1651995
Approximation through multicommodity flow
P Klein, A Agrawal, R Ravi, S Rao
Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990
1561990
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
1542001
Computing similarity between RNA strings
V Bafna, S Muthukrishnan, R Ravi
Combinatorial Pattern Matching: 6th Annual Symposium, CPM 95 Espoo, Finland …, 1995
1501995
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
1491996
The system can't perform the operation now. Try again later.
Articles 1–20