Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDR. Ravi 0001
Person information
- affiliation: Carnegie Mellon University, Pittsburgh, PA, USA
Other persons with the same name
- R. Ravi 0002 — Central Electrochemical Research Institute, Karaikudi, India
- R. Ravi 0003 — Francis Xavier Engineering College, Tirunelveli, India
- R. Ravi 0004 — Control Systems Laboratory, Schenectady, MI, USA
- R. Ravi 0005 — Indian Institute of Science Bangalore, School of Automation, India
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c131]Zixuan Chen
, Subhodeep Mitra, R. Ravi, Wolfgang Gatterbauer:
HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property. ICDE 2024: 235-248- [c130]Gérard Cornuéjols, Siyue Liu, R. Ravi:
Approximately Packing Dijoins via Nowhere-Zero Flows. IPCO 2024: 71-84 - [i45]Zixuan Chen, Subhodeep Mitra, R. Ravi, Wolfgang Gatterbauer:
HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property. CoRR abs/2401.00013 (2024) - 2023
- [j105]Robert Carr, R. Ravi, Neil Simonetti:
A new integer programming formulation of the graphical traveling salesman problem. Math. Program. 197(2): 877-902 (2023) - [j104]Hassene Aissi, Da Qi Chen, R. Ravi:
Vertex downgrading to minimize connectivity. Math. Program. 199(1): 215-249 (2023) - [j103]Sagnik Das, R. Ravi, Srinath Sridhar:
Order Fulfillment Under Pick Failure in Omnichannel Ship-From-Store Programs. Manuf. Serv. Oper. Manag. 25(2): 508-523 (2023) - [c129]Su Jia, Nishant Oli, Ian Anderson, Paul Duff, Andrew A. Li, R. Ravi:
Short-lived High-volume Bandits. ICML 2023: 14902-14929 - [c128]Da Qi Chen, Lin An, Aidin Niaparast, R. Ravi, Oleksandr Rudenko:
Timeliness Through Telephones: Approximating Information Freshness in Vector Clock Models. SODA 2023: 2411-2428 - [c127]R. Ravi, Weizhong Zhang, Michael Zlatin:
Approximation Algorithms for Steiner Tree Augmentation Problems. SODA 2023: 2429-2448 - [i44]Su Jia, Andrew A. Li, R. Ravi:
Markdown Pricing Under an Unknown Parametric Demand Model. CoRR abs/2312.15286 (2023) - [i43]Su Jia, Andrew A. Li, R. Ravi, Nishant Oli, Paul Duff, Ian Anderson:
Short-lived High-volume Multi-A(rmed)/B(andits) Testing. CoRR abs/2312.15356 (2023) - [i42]Su Jia, Fatemeh Navidi, Viswanath Nagarajan, R. Ravi:
Optimal Decision Tree with Noisy Outcomes. CoRR abs/2312.15357 (2023) - 2022
- [j102]Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie:
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. Algorithmica 84(9): 2597-2621 (2022) - [j101]Ziye Tang, Yang Jiao, R. Ravi:
Combinatorial Heuristics for Inventory Routing Problems. INFORMS J. Comput. 34(1): 370-384 (2022) - [j100]Takuro Fukunaga, R. Ravi, Oleksandr Rudenko, Ziye Tang:
Two-level hub Steiner trees. Inf. Process. Lett. 174: 106209 (2022) - [j99]Su Jia, Jeremy Karp, R. Ravi, Sridhar R. Tayur:
Effective Online Order Acceptance Policies for Omnichannel Fulfillment. Manuf. Serv. Oper. Manag. 24(3): 1650-1663 (2022) - [j98]Takuro Fukunaga, R. Ravi, Oleksandr Rudenko, Ziye Tang:
Approximation algorithm for the 2-stage stochastic matroid base problem. Oper. Res. Lett. 50(2): 129-132 (2022) - [j97]Ojas Parekh, R. Ravi, Michael Zlatin:
On small-depth tree augmentations. Oper. Res. Lett. 50(6): 667-673 (2022) - [j96]Jennifer Iglesias, R. Ravi:
Coloring down: 3/2-approximation for special cases of the weighted tree augmentation problem. Oper. Res. Lett. 50(6): 693-698 (2022) - [c126]Jingyan Wang, Carmel Baharav, Nihar B. Shah, Anita Williams Woolley, R. Ravi:
Allocation Schemes in Analytic Evaluation: Applicant-Centric Holistic or Attribute-Centric Segmented? HCOMP 2022: 207-218 - [c125]Su Jia, Andrew A. Li, R. Ravi:
Dynamic Pricing with Monotonicity Constraint under Unknown Parametric Demand Model. NeurIPS 2022 - [c124]Nikhil Chandak, Kenny Chour, Sivakumar Rathinam, R. Ravi:
Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions (Extended Abstract). SOCS 2022: 258-260 - [i41]Hassene Aissi, Solal Attias, Da Qi Chen, R. Ravi:
Unit Perturbations in Budgeted Spanning Tree Problems. CoRR abs/2203.03697 (2022) - [i40]R. Ravi, Weizhong Zhang, Michael Zlatin:
New and improved approximation algorithms for Steiner Tree Augmentation Problems. CoRR abs/2207.07983 (2022) - [i39]Jingyan Wang, Carmel Baharav, Nihar B. Shah, Anita Williams Woolley, R. Ravi:
Allocation Schemes in Analytic Evaluation: Applicant-Centric Holistic or Attribute-Centric Segmented? CoRR abs/2209.08665 (2022) - 2021
- [j95]D. Ellis Hershkowitz, Gregory Kehne, R. Ravi:
An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph. Inf. Process. Lett. 167: 106067 (2021) - [j94]Stylianos Despotakis, R. Ravi, Kannan Srinivasan:
The Beneficial Effects of Ad Blockers. Manag. Sci. 67(4): 2096-2125 (2021) - [j93]Arash Haddadan, Alantha Newman, R. Ravi:
Shorter tours and longer detours: uniform covers and a bit beyond. Math. Program. 185(1-2): 245-273 (2021) - [j92]Koen M. J. De Bontridder, Bjarni V. Halldórsson, Magnús M. Halldórsson, Cor A. J. Hurkens, Jan Karel Lenstra, R. Ravi, Leen Stougie:
Local improvement algorithms for a path packing problem: A performance analysis based on linear programming. Oper. Res. Lett. 49(1): 62-68 (2021) - [j91]Joseph Cheriyan, R. Ravi, Martin Skutella:
A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs. Oper. Res. Lett. 49(6): 842-843 (2021) - [c123]Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu:
Using Predicted Weights for Ad Delivery. ACDA 2021: 21-31 - [c122]Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu:
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. ESA 2021: 59:1-59:17 - [c121]Komal Dhull, Jingyan Wang, Nihar B. Shah, Yuanzhi Li, R. Ravi:
A heuristic for statistical seriation. UAI 2021: 621-631 - [i38]Joseph Cheriyan, R. Ravi, Martin Skutella:
A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs. CoRR abs/2104.06210 (2021) - [i37]Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu:
Using Predicted Weights for Ad Delivery. CoRR abs/2106.01079 (2021) - [i36]Ojas Parekh, R. Ravi, Michael Zlatin:
On Small-Depth Tree Augmentations. CoRR abs/2111.00148 (2021) - [i35]Da Qi Chen, R. Ravi, Oleksandr Rudenko:
Timeliness Through Telephones: Approximating Information Freshness in Vector Clock Models. CoRR abs/2111.05450 (2021) - 2020
- [j90]Refael Hassin, R. Ravi, F. Sibel Salman, Danny Segev:
The Approximability of Multiple Facility Location on Directed Networks with Random Arc Failures. Algorithmica 82(9): 2474-2501 (2020) - [c120]Jingyan Wang, Nihar B. Shah, R. Ravi:
Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons. AISTATS 2020: 66-76 - [c119]Hassene Aissi, Da Qi Chen, R. Ravi:
Vertex Downgrading to Minimize Connectivity. SWAT 2020: 5:1-5:15 - [c118]Sivakumar Rathinam, R. Ravi, J. Bae, Kaarthik Sundar:
Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem. SWAT 2020: 33:1-33:13 - [i34]D. Ellis Hershkowitz, Gregory Kehne, R. Ravi:
An Optimal Rounding for Half-Integral Weighted Minimum Strongly Connected Spanning Subgraph. CoRR abs/2011.06108 (2020) - [i33]Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu:
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. CoRR abs/2011.11743 (2020)
2010 – 2019
- 2019
- [j89]Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi:
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces. SIAM J. Discret. Math. 33(1): 454-473 (2019) - [j88]Arda Antikacioglu, Tanvi Bajpai, R. Ravi:
A New System-Wide Diversity Measure for Recommendations with Efficient Algorithms. SIAM J. Math. Data Sci. 1(4): 759-779 (2019) - [j87]Yang Jiao, R. Ravi, Wolfgang Gatterbauer:
Algorithms for automatic ranking of participants and tasks in an anonymized contest. Theor. Comput. Sci. 789: 64-76 (2019) - [c117]David Ellis Hershkowitz, R. Ravi, Sahil Singla:
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty. APPROX-RANDOM 2019: 4:1-4:19 - [c116]R. Ravi, Oleksandr Rudenko:
Multicommodity Multicast, Wireless and Fast. ESA 2019: 78:1-78:20 - [c115]Su Jia, Viswanath Nagarajan, Fatemeh Navidi, R. Ravi:
Optimal Decision Tree with Noisy Outcomes. NeurIPS 2019: 3298-3308 - [c114]Yang Jiao, R. Ravi:
Inventory Routing Problem with Facility Location. WADS 2019: 452-465 - [i32]Yang Jiao, R. Ravi:
Inventory Routing Problem with Facility Location. CoRR abs/1905.00148 (2019) - [i31]Jingyan Wang, Nihar B. Shah, R. Ravi:
Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons. CoRR abs/1906.04066 (2019) - [i30]Hassene Aissi, Da Qi Chen, R. Ravi:
Downgrading to Minimize Connectivity. CoRR abs/1911.11229 (2019) - 2018
- [c113]Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie:
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. LATIN 2018: 217-230 - [c112]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Plane Gossip: Approximating Rumor Spread in Planar Graphs. LATIN 2018: 611-624 - [i29]D. Ellis Hershkowitz, R. Ravi, Sahil Singla:
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty. CoRR abs/1811.11635 (2018) - [i28]Arda Antikacioglu, Tanvi Bajpai, R. Ravi:
A new system-wide diversity measure for recommendations with efficient algorithms. CoRR abs/1812.03030 (2018) - 2017
- [j86]Refael Hassin, R. Ravi, F. Sibel Salman:
Multiple facility location on a network with linear reliability order of edges. J. Comb. Optim. 34(3): 931-955 (2017) - [j85]Stylianos Despotakis, Isa Emin Hafalir, R. Ravi, Amin Sayedi:
Expertise in Online Markets. Manag. Sci. 63(11): 3895-3910 (2017) - [j84]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems. Math. Oper. Res. 42(3): 876-896 (2017) - [c111]Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy, Jens Vygen:
On the Integrality Gap of the Prize-Collecting Steiner Forest LP. APPROX-RANDOM 2017: 17:1-17:13 - [c110]Hassene Aissi, Ali Ridha Mahjoub, R. Ravi:
Randomized Contractions for Multiobjective Minimum Cuts. ESA 2017: 6:1-6:13 - [c109]Guru Guruganesh, Jennifer Iglesias, R. Ravi, Laura Sanità:
Single-Sink Fractionally Subadditive Network Design. ESA 2017: 46:1-46:13 - [c108]Arda Antikacioglu, R. Ravi:
Post Processing Recommender Systems for Diversity. KDD 2017: 707-716 - [c107]Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh:
LAST but not Least: Online Spanners for Buy-at-Bulk. SODA 2017: 589-599 - [c106]Yang Jiao, R. Ravi, Wolfgang Gatterbauer:
Algorithms for Automatic Ranking of Participants and Tasks in an Anonymized Contest. WALCOM 2017: 335-346 - [i27]Arda Antikacioglu, R. Ravi:
Network Flow Based Post Processing for Sales Diversity. CoRR abs/1702.05446 (2017) - [i26]Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy, Jens Vygen:
On the Integrality Gap of the Prize-Collecting Steiner Forest LP. CoRR abs/1706.06565 (2017) - [i25]Guru Guruganesh, Jennifer Iglesias, R. Ravi, Laura Sanità:
Single-sink Fractionally Subadditive Network Design. CoRR abs/1707.01487 (2017) - [i24]Jennifer Iglesias, R. Ravi:
Coloring Down: $3/2$-approximation for special cases of the weighted tree augmentation problem. CoRR abs/1707.05240 (2017) - [i23]Arash Haddadan, Alantha Newman, R. Ravi:
Cover and Conquer: Augmenting Decompositions for Connectivity Problems. CoRR abs/1707.05387 (2017) - [i22]Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie:
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. CoRR abs/1712.05218 (2017) - 2016
- [j83]Jeremy Karp, R. Ravi:
A -approximation algorithm for Graphic TSP in cubic bipartite graphs. Discret. Appl. Math. 209: 164-216 (2016) - [j82]Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi:
Capacitated Vehicle Routing with Nonuniform Speeds. Math. Oper. Res. 41(1): 318-331 (2016) - [j81]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets. ACM Trans. Algorithms 12(1): 10:1-10:21 (2016) - [j80]N. Muthukumaran, R. Ravi:
Hardware Implementation of Architecture Techniques for Fast Efficient Lossless Image Compression System. Wirel. Pers. Commun. 90(3): 1291-1315 (2016) - [c105]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Balls and Funnels: Energy Efficient Group-to-Group Anycasts. COCOON 2016: 235-246 - [i21]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Balls and Funnels: Energy Efficient Group-to-Group Anycasts. CoRR abs/1605.07196 (2016) - [i20]Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh:
LAST but not Least: Online Spanners for Buy-at-Bulk. CoRR abs/1611.00052 (2016) - [i19]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Plane Gossip: Approximating rumor spread in planar graphs. CoRR abs/1612.01492 (2016) - [i18]Yang Jiao, R. Ravi, Wolfgang Gatterbauer:
Algorithms for Automatic Ranking of Participants and Tasks in an Anonymized Contest. CoRR abs/1612.04794 (2016) - [i17]Takuro Fukunaga, R. Ravi, László A. Végh:
Current Trends in Combinatorial Optimization (NII Shonan Meeting 2016-7). NII Shonan Meet. Rep. 2016 (2016) - 2015
- [j79]Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi:
Running Errands in Time: Approximation Algorithms for Stochastic Orienteering. Math. Oper. Res. 40(1): 56-79 (2015) - [j78]Daniel Golovin, Vineet Goyal, Valentin Polishchuk, R. Ravi, Mikko Sysikaski:
Improved approximations for two-stage min-cut and shortest path problems under uncertainty. Math. Program. 149(1-2): 167-194 (2015) - [j77]Anupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer:
Efficient cost-sharing mechanisms for prize-collecting problems. Math. Program. 152(1-2): 147-188 (2015) - [j76]Takuro Fukunaga, Zeev Nutov, R. Ravi:
Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design. SIAM J. Comput. 44(5): 1202-1229 (2015) - [j75]Inge Li Gørtz, Viswanath Nagarajan, R. Ravi:
Minimum Makespan Multi-Vehicle Dial-a-Ride. ACM Trans. Algorithms 11(3): 23:1-23:29 (2015) - [j74]N. Muthukumaran, R. Ravi:
The Performances Analysis of Fast Efficient Lossless Satellite Image Compression and Decompression for Wavelet Based Algorithm. Wirel. Pers. Commun. 81(2): 839-859 (2015) - [c104]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Designing Overlapping Networks for Publish-Subscribe Systems. APPROX-RANDOM 2015: 381-395 - [c103]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Rumors Across Radio, Wireless, Telephone. FSTTCS 2015: 517-528 - [c102]Arda Antikacioglu, R. Ravi, Srinath Sridhar:
Recommendation Subgraphs for Web Discovery. WWW 2015: 77-87 - 2014
- [j73]Marco Molinaro, R. Ravi:
The Geometry of Online Packing Linear Programs. Math. Oper. Res. 39(1): 46-59 (2014) - [j72]Fabrizio Grandoni, R. Ravi, Mohit Singh, Rico Zenklusen:
New approaches to multi-objective optimization. Math. Program. 146(1-2): 525-554 (2014) - [j71]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Thresholded covering algorithms for robust and max-min optimization. Math. Program. 146(1-2): 583-615 (2014) - [c101]Takuro Fukunaga, Afshin Nikzad, R. Ravi:
Deliver or hold: Approximation Algorithms for the Periodic Inventory Routing Problem. APPROX-RANDOM 2014: 209-225 - [c100]Jeremy Karp, R. Ravi:
A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs. APPROX-RANDOM 2014: 284-296 - [c99]Afshin Nikzad, R. Ravi:
Sending Secrets Swiftly: Approximation Algorithms for Generalized Multicast Problems. ICALP (2) 2014: 568-607 - [c98]Uriel Feige, R. Ravi, Mohit Singh:
Short Tours through Large Linear Forests. IPCO 2014: 273-284 - [c97]Satoru Iwata, Alantha Newman, R. Ravi:
Graph-TSP from Steiner Cycles. WG 2014: 312-323 - [e2]R. Ravi, Inge Li Gørtz:
Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings. Lecture Notes in Computer Science 8503, Springer 2014, ISBN 978-3-319-08403-9 [contents] - [i16]Satoru Iwata, Alantha Newman, R. Ravi:
Graph-TSP from Steiner Cycles. CoRR abs/1407.2844 (2014) - [i15]Arda Antikacioglu, R. Ravi, Srinath Sridhar:
Recommendation Subgraphs for Web Discovery. CoRR abs/1409.2042 (2014) - 2013
- [j70]Vineet Goyal, R. Ravi:
An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set. Oper. Res. Lett. 41(2): 191-196 (2013) - [j69]Satoru Iwata, R. Ravi:
Approximating max-min weighted T-joins. Oper. Res. Lett. 41(4): 321-324 (2013) - [j68]Ming-Chi Tsai, Guy E. Blelloch, R. Ravi, Russell Schwartz:
Coalescent-Based Method for Learning Parameters of Admixture Events from Large-Scale Genetic Variation Data. IEEE ACM Trans. Comput. Biol. Bioinform. 10(5): 1137-1149 (2013) - [c96]R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III:
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems. Fundamental Problems in Computing 2013: 241-266 - [i14]Jeremy Karp, R. Ravi:
A 9/7-Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs. CoRR abs/1311.3640 (2013) - 2012
- [j67]Isa Emin Hafalir, R. Ravi, Amin Sayedi:
A near Pareto optimal auction with budget constraints. Games Econ. Behav. 74(2): 699-708 (2012) - [j66]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Technical Note - Approximation Algorithms for VRP with Stochastic Demands. Oper. Res. 60(1): 123-127 (2012) - [j65]Viswanath Nagarajan, R. Ravi:
Approximation algorithms for distance constrained vehicle routing problems. Networks 59(2): 209-214 (2012) - [j64]Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi:
Online and Stochastic Survivable Network Design. SIAM J. Comput. 41(6): 1649-1672 (2012) - [c95]Ming-Chi Tsai, Guy E. Blelloch, Russell Schwartz, R. Ravi:
Coalescent-based method for learning parameters of admixture events from large-scale genetic variation data. BCB 2012: 90-97 - [c94]Takuro Fukunaga, R. Ravi:
Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design. FOCS 2012: 263-272 - [c93]Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh:
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints. ICALP (1) 2012: 145-156 - [c92]Marco Molinaro, R. Ravi:
Geometry of Online Packing Linear Programs. ICALP (1) 2012: 701-713 - [c91]Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi:
Approximation algorithms for stochastic orienteering. SODA 2012: 1522-1538 - [c90]R. Ravi:
Iterative Methods in Combinatorial Optimization (Invited Talk). STACS 2012: 24-24 - [i13]Takuro Fukunaga, R. Ravi:
Iterative rounding approximation algorithms for degree-bounded node-connectivity network design. CoRR abs/1203.3578 (2012) - [i12]Marco Molinaro, R. Ravi:
Geometry of Online Packing Linear Programs. CoRR abs/1204.5810 (2012) - [i11]Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh:
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints. CoRR abs/1205.1477 (2012) - 2011
- [j63]Viswanath Nagarajan, R. Ravi:
The Directed Orienteering Problem. Algorithmica 60(4): 1017-1030 (2011) - [j62]Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz:
Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-State Phylogeny. J. Comput. Biol. 18(3): 445-457 (2011) - [j61]Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz:
An Optimization-Based Sampling Scheme for Phylogenetic Trees. J. Comput. Biol. 18(11): 1599-1609 (2011) - [j60]