Publications by R. Ravi

Preprint

A new system-wide diversity measure for recommendations with efficient algorithms

2018
Antikacioglu A, Bajpai T, Ravi R

Conference

Approximation Algorithms for Replenishment Problems with Fixed Turnover Times

2018 • Lecture Notes in Computer Science • 10807:217-230
Bosman T, van Ee M, Jiao Y, Marchetti-Spaccamela A, Ravi R, Stougie L

Conference

Deployment of Backup Sensors in Wireless Sensor Networks for Structural Health Monitoring

2018 1526-1533
Surya S, Ravi R

Conference

Plane Gossip: Approximating Rumor Spread in Planar Graphs

2018 • Lecture Notes in Computer Science • 10807:611-624
Iglesias J, Rajaraman R, Ravi R, Sundaram R

Conference

Algorithms for Automatic Ranking of Participants and Tasks in an Anonymized Contest

2017 • Lecture Notes in Computer Science • 10167:335-346
Jiao Y, Ravi R, Gatterbauer W

Journal Article

Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems

2017 • Mathematics of Operations Research • 42(3):876-896
Gupta A, Nagarajan V, Ravi R

Preprint

Approximation Algorithms for Replenishment Problems with Fixed Turnover Times

2017
Bosman T, van Ee M, Jiao Y, Marchetti-Spaccamela A, Ravi R, Stougie L

Journal Article

Coloring Down: $3/2$-approximation for special cases of the weighted
tree augmentation problem

2017
Iglesias J, Ravi R

Preprint

Coloring Down: $3/2$-approximation for special cases of the weighted tree augmentation problem

2017
Iglesias J, Ravi R

Journal Article

Expertise in Online Markets

2017 • Management science • 63(11):3895-3910
Despotakis S, Hafalir I, Ravi R, Sayedi A

Conference

LAST but not Least: Online Spanners for Buy-at-Bulk

2017 • PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 589-599
Gupta A, Ravi R, Talwar K, Umboh SW

Journal Article

Multi-Channel Attribution: The Blind Spot of Online Advertising

2017
Abhishek V, Despotakis S, Ravi R

Preprint

Multi-Channel Attribution: The Blind Spot of Online Advertising

2017
Abhishek V, Despotakis S, Ravi R

Journal Article

Multiple facility location on a network with linear reliability order of edges

2017 • Journal of Combinatorial Optimization • 34(3):931-955
Hassin R, Ravi R, Salman FS

Preprint

Network Flow Based Post Processing for Sales Diversity

2017
Antikacioglu A, Ravi R

Preprint

On the Integrality Gap of the Prize-Collecting Steiner Forest LP

2017
Könemann J, Olver N, Pashkovich K, Ravi R, Swamy C, Vygen J

Conference

On the integrality gap of the prize-collecting steiner forest LP

2017 • Leibniz International Proceedings in Informatics • 81:
Könemann J, Olver N, Pashkovich K, Ravi R, Swamy C, Vygen J

Conference

Post Processing Recommender Systems for Diversity

2017 • Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining • 707-716
Antikacioglu A, Ravi R

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

Preprint

Single-sink Fractionally Subadditive Network Design

2017
Guruganesh G, Iglesias J, Ravi R, Sanità L

Conference

Single-sink fractionally subadditive network design

2017 • Leibniz International Proceedings in Informatics • 87:
Guruganesh G, Iglesias J, Ravi R, Sanità L

Preprint

The Beneficial Effects of Ad Blockers

2017
Despotakis S, Ravi R, Srinivasan K

Journal Article

VLSI Implementation Multimodal Biometric Recognition System Using Improved Pulse Coupled Neural Network for Digital Nano-CMOS Technology

2017 • Journal of Computational and Theoretical Nanoscience • 14(11):5657-5662
Madhivhanan M, Ravi R

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

About Main page

Admissions Main page

Academics Main page

People Main page

Research Main page

Publications by R. Ravi

Preprint

Conference

Conference

Conference

Conference

Journal Article

Preprint

Journal Article

Preprint

Journal Article

Conference

Journal Article

Preprint

Journal Article

Preprint

Preprint

Conference

Conference

Conference

Preprint

Preprint

Conference

Preprint

Journal Article

Journal Article