| 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 | 681 | 1991 |
| A nearly best-possible approximation algorithm for node-weighted Steiner trees P Klein, R Ravi Journal of Algorithms 19 (1), 104-115, 1995 | 517 | 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 | 458 | 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 | 334 | 1998 |
| Rapid rumor ramification: Approximating the minimum broadcast time R Ravi Proceedings 35th Annual Symposium on Foundations of Computer Science, 202-213, 1994 | 302 | 1994 |
| 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 | 283 | 1996 |
| Iterative methods in combinatorial optimization LC Lau, R Ravi, M Singh Cambridge University Press, 2011 | 276 | 2011 |
| Structured importance sampling of environment maps S Agarwal, R Ramamoorthi, S Belongie, HW Jensen ACM SIGGRAPH 2003 Papers, 605-612, 2003 | 275 | 2003 |
| 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 | 226 | 2004 |
| 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 (2), 171-186, 2000 | 212 | 2000 |
| 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 | 210 | 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 | 203 | 1993 |
| The constrained minimum spanning tree problem R Ravi, MX Goemans Scandinavian Workshop on Algorithm Theory, 66-75, 1996 | 197 | 1996 |
| Optimal circuits for parallel multipliers PF Stelling, CU Martel, VG Oklobdzija, R Ravi IEEE Transactions on Computers 47 (3), 273-285, 2002 | 192 | 2002 |
| 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 | 175 | 2001 |
| Of mice and men: Algorithms for evolutionary distances between genomes with translocation JD Kececiogluy, R Raviz Symposium on discrete algorithms 604, 613, 1995 | 173 | 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 | 158 | 1996 |
| Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990 | 158 | 1990 |
| 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, 2001 | 157 | 2001 |
| Computing similarity between RNA strings V Bafna, S Muthukrishnan, R Ravi Annual Symposium on Combinatorial Pattern Matching, 1-16, 1995 | 153 | 1995 |
Amitabh SinhaAmazonVerified email at amazon.com
