Ravi, R.
- Spanning trees short or small
1994/09/21 by R. Ravi, Ravi, R., Ravi Sundaram +7 · 3 citations
Computer Science · Engineering · #05C85 #68Q10 #68Q25 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Interconnection Networks and Systems #VLSI and FPGA Design Techniques
- Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
2024/10/24 by Benjamin Moseley, Aidin Niaparast, Moseley, Benjamin +3 · 4 citations
Business, Management and Accounting · Engineering · Decision Sciences · #Supply Chain and Inventory Management #Scheduling and Optimization Algorithms #Auction Theory and Applications
- Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits
2011/02/18 by Anupam Gupta, Ravishankar Krishnaswamy, Gupta, Anupam +5 · 1 citation
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Geometry of Online Packing Linear Programs
2012/04/26 by Marco Molinaro, Molinaro, Marco, R. Ravi +1 · 2 citations
Computer Science · Decision Sciences · Engineering · #Auction Theory and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
2012/05/07 by Buchbinder, Niv, Joseph, Naor +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
- LAST but not Least: Online Spanners for Buy-at-Bulk
2016/10/31 by Anupam Gupta, Gupta, Anupam, Rohit Ravi +5 · 1 citation
Computer Science · Decision Sciences · #Optimization and Search Problems #Auction Theory and Applications #Complexity and Algorithms in Graphs
- Approximation Algorithms for Replenishment Problems with Fixed Turnover Times
2017/12/14 by Bosman, Thomas, van Ee, Martijn, Jiao, Yang +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2
- A new system-wide diversity measure for recommendations with efficient algorithms
2018/11/30 by Arda Antikacioglu, Antikacioglu, Arda, Tanvi Bajpai +3 · 1 citation
Computer Science · Business, Management and Accounting · #Recommender Systems and Techniques #Consumer Market Behavior and Pricing #Sharing Economy and Platforms
- A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs
2021/04/13 by Cheriyan, Joseph, Ravi, R., Skutella, Martin · 1 citation
#68W40 #90B35 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Performance (cs.PF)
- Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing
2020/11/23 by Lavastida, Thomas, Moseley, Benjamin, Ravi, R. +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- The Nonstationary Newsvendor with (and without) Predictions
2023/05/13 by An, Lin, Li, Andrew A., Moseley, Benjamin +1 · 1 citation
#Econometrics (econ.EM) #FOS: Economics and business #FOS: Mathematics #Optimization and Control (math.OC)
- Approximation algorithms for Steiner Tree Augmentation Problems
2022/07/16 by Ravi, R., Zhang, Weizhong, Zlatin, Michael · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences