R. Ravi 0001 - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 53 from 53

2023

Approximation Algorithms for Steiner Tree Augmentation ProblemsR. Ravi 0001, Weizhong Zhang, Michael Zlatin. soda 2023: 2429-2448 [doi]

Vertex downgrading to minimize connectivityHassene Aissi, Da Qi Chen, R. Ravi 0001. mp, 199(1):215-249, May 2023. [doi]

A new integer programming formulation of the graphical traveling salesman problemRobert Carr, R. Ravi 0001, Neil Simonetti. mp, 197(2):877-902, February 2023. [doi]

Timeliness Through Telephones: Approximating Information Freshness in Vector Clock ModelsDa Qi Chen, Lin An, Aidin Niaparast, R. Ravi 0001, Oleksandr Rudenko. soda 2023: 2411-2428 [doi]

Order Fulfillment Under Pick Failure in Omnichannel Ship-From-Store ProgramsSagnik Das, R. Ravi 0001, Srinath Sridhar 0001. msom, 25(2):508-523, March 2023. [doi]

Short-lived High-volume BanditsSu Jia, Nishant Oli, Ian Anderson, Paul Duff, Andrew A. Li, R. Ravi 0001. icml 2023: 14902-14929 [doi]

2022

Allocation Schemes in Analytic Evaluation: Applicant-Centric Holistic or Attribute-Centric Segmented?Jingyan Wang 0001, Carmel Baharav, Nihar B. Shah, Anita Williams Woolley, R. Ravi 0001. hcomp 2022: 207-218 [doi]

Approximation Algorithms for Replenishment Problems with Fixed Turnover TimesThomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi 0001, Leen Stougie. algorithmica, 84(9):2597-2621, 2022. [doi]

Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions (Extended Abstract)Nikhil Chandak, Kenny Chour, Sivakumar Rathinam, R. Ravi 0001. socs 2022: 258-260 [doi]

Approximation algorithm for the 2-stage stochastic matroid base problemTakuro Fukunaga, R. Ravi 0001, Oleksandr Rudenko, Ziye Tang. orl, 50(2):129-132, 2022. [doi]

Two-level hub Steiner treesTakuro Fukunaga, R. Ravi 0001, Oleksandr Rudenko, Ziye Tang. ipl, 174:106209, 2022. [doi]

Coloring down: 3/2-approximation for special cases of the weighted tree augmentation problemJennifer Iglesias, R. Ravi 0001. orl, 50(6):693-698, 2022. [doi]

Dynamic Pricing with Monotonicity Constraint under Unknown Parametric Demand ModelSu Jia, Andrew A. Li, R. Ravi 0001. nips 2022: [doi]

Effective Online Order Acceptance Policies for Omnichannel FulfillmentSu Jia, Jeremy Karp, R. Ravi 0001, Sridhar R. Tayur. msom, 24(3):1650-1663, 2022. [doi]

On small-depth tree augmentationsOjas Parekh, R. Ravi 0001, Michael Zlatin. orl, 50(6):667-673, 2022. [doi]

Combinatorial Heuristics for Inventory Routing ProblemsZiye Tang, Yang Jiao, R. Ravi 0001. informs, 34(1):370-384, 2022. [doi]

2021

Local improvement algorithms for a path packing problem: A performance analysis based on linear programmingKoen M. J. De Bontridder, Bjarni V. Halldórsson, Magnús M. Halldórsson, Cor A. J. Hurkens, Jan Karel Lenstra, R. Ravi 0001, Leen Stougie. orl, 49(1):62-68, 2021. [doi]

A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobsJoseph Cheriyan, R. Ravi 0001, Martin Skutella. orl, 49(6):842-843, 2021. [doi]

The Beneficial Effects of Ad BlockersStylianos Despotakis, R. Ravi 0001, Kannan Srinivasan. mansci, 67(4):2096-2125, 2021. [doi]

A heuristic for statistical seriationKomal Dhull, Jingyan Wang 0001, Nihar B. Shah, Yuanzhi Li, R. Ravi 0001. uai 2021: 621-631 [doi]

Shorter tours and longer detours: uniform covers and a bit beyondArash Haddadan, Alantha Newman, R. Ravi 0001. mp, 185(1-2):245-273, 2021. [doi]

An optimal rounding for half-integral weighted minimum strongly connected spanning subgraphD. Ellis Hershkowitz, Gregory Kehne, R. Ravi 0001. ipl, 167:106067, 2021. [doi]

Learnable and Instance-Robust Predictions for Online Matching, Flows and Load BalancingThomas Lavastida, Benjamin Moseley, R. Ravi 0001, Chenyang Xu. esa 2021: [doi]

Using Predicted Weights for Ad DeliveryThomas Lavastida, Benjamin Moseley, R. Ravi 0001, Chenyang Xu. acda 2021: 21-31 [doi]

2020

2019

Multicommodity Multicast, Wireless and FastR. Ravi 0001, Oleksandr Rudenko. esa 2019: [doi]

A New System-Wide Diversity Measure for Recommendations with Efficient AlgorithmsArda Antikacioglu, Tanvi Bajpai, R. Ravi 0001. simods, 1(4):759-779, 2019. [doi]

Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under UncertaintyDavid Ellis Hershkowitz, R. Ravi 0001, Sahil Singla 0001. approx 2019: [doi]

Inventory Routing Problem with Facility LocationYang Jiao, R. Ravi 0001. wads 2019: 452-465 [doi]

Algorithms for automatic ranking of participants and tasks in an anonymized contestYang Jiao, R. Ravi 0001, Wolfgang Gatterbauer. TCS, 789:64-76, 2019. [doi]

Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional SpacesAnastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi 0001. siamdm, 33(1):454-473, 2019. [doi]

2018

Plane Gossip: Approximating Rumor Spread in Planar GraphsJennifer Iglesias, Rajmohan Rajaraman, R. Ravi 0001, Ravi Sundaram. latin 2018: 611-624 [doi]

2017

Post Processing Recommender Systems for DiversityArda Antikacioglu, R. Ravi 0001. kdd 2017: 707-716 [doi]

Expertise in Online MarketsStylianos Despotakis, Isa Emin Hafalir, R. Ravi 0001, Amin Sayedi. mansci, 63(11):3895-3910, 2017. [doi]

Approximation Algorithms for Optimal Decision Trees and Adaptive TSP ProblemsAnupam Gupta, Viswanath Nagarajan, R. Ravi 0001. mor, 42(3):876-896, 2017. [doi]

LAST but not Least: Online Spanners for Buy-at-BulkAnupam Gupta, R. Ravi 0001, Kunal Talwar, Seeun William Umboh. soda 2017: 589-599 [doi]

Single-Sink Fractionally Subadditive Network DesignGuru Guruganesh, Jennifer Iglesias, R. Ravi 0001, Laura Sanità. esa 2017: [doi]

Multiple facility location on a network with linear reliability order of edgesRefael Hassin, R. Ravi 0001, F. Sibel Salman. jco, 34(3):931-955, 2017. [doi]

On the Integrality Gap of the Prize-Collecting Steiner Forest LPJochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi 0001, Chaitanya Swamy, Jens Vygen. approx 2017: [doi]

2016

Current Trends in Combinatorial Optimization (NII Shonan Meeting 2016-7)Takuro Fukunaga, R. Ravi 0001, László A. Végh. shonan-reports, 2016, 2016. [doi]

Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty SetsAnupam Gupta, Viswanath Nagarajan, R. Ravi 0001. TALG, 12(1):10, 2016. [doi]

Capacitated Vehicle Routing with Nonuniform SpeedsInge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi 0001. mor, 41(1):318-331, 2016. [doi]

Balls and Funnels: Energy Efficient Group-to-Group AnycastsJennifer Iglesias, Rajmohan Rajaraman, R. Ravi 0001, Ravi Sundaram. cocoon 2016: 235-246 [doi]

A -approximation algorithm for Graphic TSP in cubic bipartite graphsJeremy Karp, R. Ravi 0001. DAM, 209:164-216, 2016. [doi]

Hardware Implementation of Architecture Techniques for Fast Efficient Lossless Image Compression SystemN. Muthukumaran, R. Ravi 0001. wpc, 90(3):1291-1315, 2016. [doi]

2015

Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network DesignTakuro Fukunaga, Zeev Nutov, R. Ravi 0001. SICOMP, 44(5):1202-1229, 2015. [doi]

Rumors Across Radio, Wireless, TelephoneJennifer Iglesias, Rajmohan Rajaraman, R. Ravi 0001, Ravi Sundaram. fsttcs 2015: 517-528 [doi]

2013

Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design ProblemsR. Ravi 0001, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III. BIRTHDAY 2009: 241-266 [doi]

1997

Network improvement problemsSven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi 0001, S. S. Ravi. dimacs 1998: 247-268

See Also

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'R. Ravi 0001'

Viewing Publication 1 - 53 from 53

2023

2022

2021

2020

2019

2018

2017

2016

2015

2013

1997

See Also

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by Tag

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'R. Ravi 0001'

Viewing Publication 1 - 53 from 53

2023

2022

2021

2020

2019

2018

2017

2016

2015

2013

1997

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1