World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
63
Citations
11769
World Ranking
2810
National Ranking
1387

Overview

R. Ravi is affiliated with Carnegie Mellon University in the United States and has an extensive research portfolio predominantly in the fields of Computer Science and Engineering. Their work spans multiple subfields, including Industrial and Manufacturing Engineering, Computer Networks and Communications, Computational Theory and Mathematics, Management Science and Operations Research, and Artificial Intelligence.

Their research covers key topics such as Optimization and Search Problems, Complexity and Algorithms in Graphs, Vehicle Routing Optimization Methods, Optimization and Packing Problems, Advanced Graph Theory Research, Auction Theory and Applications, and Consumer Market Behavior and Pricing.

Ravi's recent publications include:

  • "First-Price Auctions in Online Display Advertising," 2021, Journal of Marketing Research
  • "The Beneficial Effects of Ad Blockers," 2020, Management Science
  • "Effective Online Order Acceptance Policies for Omnichannel Fulfillment," 2021, Manufacturing & Service Operations Management
  • "Order Fulfillment Under Pick Failure in Omnichannel Ship-From-Store Programs," 2022, Manufacturing & Service Operations Management
  • "Graph Searching with Predictions," 2023, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

They frequently collaborate with other researchers, including Su Jia, Benjamin Moseley, Thomas Lavastida, Chenyang Xu, and Sivakumar Rathinam.

R. Ravi's work has appeared in various publication venues with multiple contributions, notably:

  • arXiv (Cornell University)
  • Operations Research Letters
  • Manufacturing & Service Operations Management
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • SSRN Electronic Journal

Best Publications

  • When Trees Collide: An Approximation Algorithm for theGeneralized Steiner Problem on Networks

    Ajit Agrawal;Philip Klein;R. Ravi

  • A Nearly best-possible approximation algorithm for node-weighted Steiner trees

    Philip Klein;R. Ravi

  • A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem

    Naveen Garg;Goran Konjevod;R. Ravi

  • Spanning Trees---Short or Small

    R. Ravi;R. Sundaram;M. V. Marathe;D. J. Rosenkrantz

  • Rapid rumor ramification: approximating the minimum broadcast time

    R. Ravi

  • Bicriteria Network Design Problems

    Madhav V Marathe;R Ravi;Ravi Sundaram;S.S Ravi

  • Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems

    R. Ravi;Amitabh Sinha

  • Iterative methods in combinatorial optimization

    Lap-Chi Lau;R. Ravi;Mohit Singh

  • A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees

    J. Könemann;R. Ravi

  • A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees

    Bang Ye Wu;Giuseppe Lancia;Vineet Bafna;Kun-Mao Chao

  • Boosted sampling: approximation algorithms for stochastic optimization

    Anupam Gupta;Martin Pál;R. Ravi;Amitabh Sinha

  • Many birds with one stone: multi-objective approximation algorithms

    R. Ravi;M. V. Marathe;S. S. Ravi;D. J. Rosenkrantz

  • Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions

    M. Dawande;J. Kalagnanam;P. Keskinocak;F.S. Salman

  • Optimal circuits for parallel multipliers

    P.F. Stelling;C.U. Martel;V.G. Oklobdzija;R. Ravi

  • The Constrained Minimum Spanning Tree Problem

    R. Ravi;M. X. Goemans

  • Of mice and men: algorithms for evolutionary distances between genomes with translocation

    John D. Kececioglu;R. Ravi

  • Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues

    Pinar Keskinocak;R. Ravi;Sridhar Tayur

  • Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems

    R. Ravi;Madhav V. Marathe;S. S. Ravi;Daniel J. Rosenkrantz

  • Approximating Maximum Leaf Spanning Trees in Almost Linear Time

    Hsueh-I Lu;R Ravi

  • Computing similarity between RNA strings

    V. Bafna;S. Muthukrishnan;R. Ravi

  • Spanning trees short or small

    R. Ravi;R. Sundaram;Madhav V. Marathe;S. S. Ravi

  • A nearly best-possible approximation algorithm for node-weighted Steiner trees.

    Philip N. Klein;R. Ravi

Frequent Co-Authors

Anupam Gupta
Anupam Gupta Carnegie Mellon University
Madhav V. Marathe
Madhav V. Marathe University of Virginia
Ravi Sundaram
Ravi Sundaram Northeastern University
S. S. Ravi
S. S. Ravi University of Virginia
Guy E. Blelloch
Guy E. Blelloch Carnegie Mellon University
Philip N. Klein
Philip N. Klein Brown University
Daniel J. Rosenkrantz
Daniel J. Rosenkrantz University of Virginia
Leen Stougie
Leen Stougie Centrum Wiskunde & Informatica
Naveen Garg
Naveen Garg Indian Institute of Technology Delhi
Rajmohan Rajaraman
Rajmohan Rajaraman Northeastern University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Computer Science in the USA can open the door to a wide range of interdisciplinary online degrees and career opportunities. Many students consider expanding their skill set with related fields, taking advantage of the flexibility and affordability of online programs.

For those interested in engineering, exploring the cheapest online master's mechanical engineering programs can help you build expertise in areas that overlap with computer science, such as robotics and automation. If you have a passion for mathematics and fundamental research, an online theoretical physics degree provides advanced problem-solving skills and a strong analytical background, both valuable in tech industries.

The rise of big data has also boosted demand for data specialists. Earning the cheapest data science degree can be a smart move for students looking to combine computer science with data analysis and machine learning. Additionally, those focused on hardware and circuit design should consider the top online electrical engineering schools for a competitive edge in tech innovation.

Exploring these related online degrees expands your career pathways and enhances your expertise in the ever-evolving tech landscape.

Best Scientists Citing R. Ravi

Trending Scientists