Ramamoorthi Ravi

Affiliations: 
Carnegie Mellon University, Pittsburgh, PA 
Area:
Computer Science, Mathematics, Operations Research
Google:
"Ramamoorthi Ravi"
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Hassin R, Ravi R, Salman FS, et al. (2020) The Approximability of Multiple Facility Location on Directed Networks with Random Arc Failures Algorithmica. 82: 2474-2501
Sidiropoulos A, Badoiu M, Dhamdhere K, et al. (2019) Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces Siam Journal On Discrete Mathematics. 33: 454-473
Jiao Y, Ravi R, Gatterbauer W. (2019) Algorithms for automatic ranking of participants and tasks in an anonymized contest Theoretical Computer Science. 789: 64-76
Haddadan A, Newman A, Ravi R. (2019) Shorter tours and longer detours: Uniform covers and a bit beyond Mathematical Programming. 1-29
Gupta A, Nagarajan V, Ravi R. (2017) Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems Mathematics of Operations Research. 42: 876-896
Hassin R, Ravi R, Salman FS. (2017) Multiple facility location on a network with linear reliability order of edges Journal of Combinatorial Optimization. 34: 931-955
Gupta A, Krishnaswamy R, Nagarajan V, et al. (2015) Running Errands in Time: Approximation Algorithms for Stochastic Orienteering Mathematics of Operations Research. 40: 56-79
Gørtz IL, Nagarajan V, Ravi R. (2015) Minimum Makespan Multi-Vehicle Dial-a-Ride Acm Transactions On Algorithms. 11: 23
Karp JA, Ravi R. (2015) A 97-approximation algorithm for Graphic TSP in cubic bipartite graphs Discrete Applied Mathematics
Molinaro M, Ravi R. (2014) The geometry of online packing linear programs Mathematics of Operations Research. 39: 46-59
See more...