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, 1995 | 416 | 1995 |

A nearly best-possible approximation algorithm for node-weighted Steiner trees P Klein, R Ravi Journal of Algorithms 19 (1), 104-115, 1995 | 287 | 1995 |

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 ..., 1998 | 245 | 1998 |

Rapid rumor ramification: Approximating the minimum broadcast time R Ravi Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on ..., 1994 | 190 | 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 | 180 | 1996 |

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 | 168 | 1998 |

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 | 154 | 2000 |

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 | 150 | 2004 |

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 | 147 | 1993 |

Optimal circuits for parallel multipliers PF Stelling, CU Martel, VG Oklobdzija, R Ravi Computers, IEEE Transactions on 47 (3), 273-285, 1998 | 134 | 1998 |

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 ..., 1995 | 133 | 1995 |

Computing similarity between RNA strings V Bafna, S Muthukrishnan, R Ravi Combinatorial Pattern Matching, 1-16, 1995 | 128 | 1995 |

An approximation algorithm for minimum-cost vertex-connectivity problems R Ravi, DP Williamson Algorithmica 18 (1), 21-43, 1997 | 115 | 1997 |

Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 726-737, 1990 | 114 | 1990 |

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 | 107 | 1996 |

The constrained minimum spanning tree problem R Ravi, MX Goemans Algorithm Theory—SWAT'96, 66-75, 1996 | 105 | 1996 |

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 | 103 | 2001 |

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 | 96 | 2001 |

Approximating maximum leaf spanning trees in almost linear time HI Lu, R Ravi Journal of Algorithms 29 (1), 132-141, 1998 | 92 | 1998 |

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 ..., 2000 | 84 | 2000 |