Conference Randomized contractions for multiobjective minimum cuts 2017 • Leibniz International Proceedings in Informatics • 87: Aissi H, Mahjoub AR, Ravi R
Preprint Shorter tours and longer detours: Uniform covers and a bit beyond 2017 Haddadan A, Newman A, Ravi R
Conference Single-sink fractionally subadditive network design 2017 • Leibniz International Proceedings in Informatics • 87: Guruganesh G, Iglesias J, Ravi R, Sanità L
Preprint Single-sink Fractionally Subadditive Network Design 2017 Guruganesh G, Iglesias J, Ravi R, Sanità L
Journal Article A 9/7-approximation algorithm for Graphic TSP in cubic bipartite graphs 2016 • Discrete Applied Mathematics • 209:164-216 Karp JA, Ravi R
Preprint Algorithms for Automatic Ranking of Participants and Tasks in an Anonymized Contest 2016 Jiao Y, Ravi R, Gatterbauer W
Conference Balls and Funnels: Energy Efficient Group-to-Group Anycasts 2016 • Lecture Notes in Computer Science • 9797:235-246 Iglesias J, Rajaraman R, Ravi R, Sundaram R
Preprint Balls and Funnels: Energy Efficient Group-to-Group Anycasts 2016 Iglesias J, Rajaraman R, Ravi R, Sundaram R
Journal Article Capacitated Vehicle Routing with Nonuniform Speeds 2016 • Mathematics of Operations Research • 41(1):318-331 Gortz IL, Molinaro M, Nagarajan V, Ravi R
Preprint LAST but not Least: Online Spanners for Buy-at-Bulk 2016 Gupta A, Ravi R, Talwar K, Umboh SW
Preprint Plane Gossip: Approximating rumor spread in planar graphs 2016 Iglesias J, Rajaraman R, Ravi R, Sundaram R
Conference Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets 2016 • ACM Transactions on Algorithms (TALG) • 12(1): Gupta A, Nagarajan V, Ravi R
Conference Designing overlapping networks for publish-subscribe systems 2015 • Leibniz International Proceedings in Informatics • 40:381-395 Iglesias J, Rajaraman R, Ravi R, Sundaram R
Journal Article Efficient cost-sharing mechanisms for prize-collecting problems 2015 • Mathematical programming • 152(1-2):147-188 Gupta A, Koenemann J, Leonardi S, Ravi R, Schaefer G
Journal Article Improved approximations for two-stage min-cut and shortest path problems under uncertainty 2015 • Mathematical programming • 149(1-2):167-194 Golovin D, Goyal V, Polishchuk V, Ravi R, Sysikaski M
Conference ITERATIVE ROUNDING APPROXIMATION ALGORITHMS FOR DEGREE-BOUNDED NODE-CONNECTIVITY NETWORK DESIGN 2015 • SIAM journal on computing (Print) • 44(5):1202-1229 Fukunaga T, Nutov Z, Ravi R
Conference Minimum Makespan Multi-Vehicle Dial-a-Ride 2015 • ACM Transactions on Algorithms (TALG) • 11(3): Gortz IL, Nagarajan V, Ravi R
Conference Recommendation Subgraphs for Web Discovery 2015 • PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW 2015) • 77-87 Antikacioglu A, Ravi R, Sridhar S
Conference Rumors across radio, wireless, and telephone 2015 • Leibniz International Proceedings in Informatics • 45:517-528 Iglesias J, Rajaraman R, Ravi R, Sundaram R
Journal Article Running Errands in Time: Approximation Algorithms for Stochastic Orienteering 2015 • Mathematics of Operations Research • 40(1):56-79 Gupta A, Krishnaswamy R, Nagarajan V, Ravi R
Conference A 9/7-Approximation algorithm for graphic TSP in cubic bipartite graphs 2014 • Leibniz International Proceedings in Informatics • 28:284-296 Karp JA, Ravi R
Journal Article Complexity of transmission network expansion planning NP-hardness of connected networks and MINLP evaluation 2014 • Energy Systems • 5(1):179-207 Oertel D, Ravi R
Conference Deliver or hold: Approximation algorithms for the periodic inventory routing problem 2014 • Leibniz International Proceedings in Informatics • 28:209-225 Fukunaga T, Nikzad A, Ravi R
