Stop the war!Остановите войну!
for scientists:
Google
Google Scholar
Semantic Scholar
IA 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
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
[j98]Ziye Tang
, Yang Jiao, R. Ravi:
Combinatorial Heuristics for Inventory Routing Problems. INFORMS J. Comput. 34(1): 370-384 (2022)- [j97]Takuro Fukunaga, R. Ravi, Oleksandr Rudenko, Ziye Tang:
Two-level hub Steiner trees. Inf. Process. Lett. 174: 106209 (2022) - [j96]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) - [i39]Hassene Aissi, Solal Attias, Da Qi Chen, R. Ravi:
Unit Perturbations in Budgeted Spanning Tree Problems. CoRR abs/2203.03697 (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]Vineet Goyal, Latife Genç Kaya, R. Ravi:
An FPTAS for minimizing the product of two non-negative linear cost functions. Math. Program. 126(2): 401-405 (2011) - [j59]Scott Aaronson, Jeff Erickson, Mohammad Mahdian, R. Ravi, Emanuele Viola:
Special Section on Foundations of Computer Science. SIAM J. Comput. 40(3): 770 (2011) - [j58]Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha:
Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems. SIAM J. Comput. 40(5): 1361-1401 (2011) - [j57]Ming-Chi Tsai, Guy E. Blelloch, R. Ravi, Russell Schwartz:
A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure. IEEE ACM Trans. Comput. Biol. Bioinform. 8(4): 918-928 (2011) - [c89]Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi:
Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits. FOCS 2011: 827-836 - [c88]Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi:
Capacitated Vehicle Routing with Non-uniform Speeds. IPCO 2011: 235-247 - [c87]Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz:
An Optimization-Based Sampling Scheme for Phylogenetic Trees. RECOMB 2011: 252-266 - [c86]Brendan Meeder, Brian Karrer, Amin Sayedi, R. Ravi, Christian Borgs, Jennifer T. Chayes:
We know who you followed last summer: inferring social link creation times in twitter. WWW 2011: 517-526 - [e1]Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings. Lecture Notes in Computer Science 6845, Springer 2011, ISBN 978-3-642-22934-3 [contents] - [i10]Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi:
Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits. CoRR abs/1102.3749 (2011) - [i9]Inge Li Gørtz, Viswanath Nagarajan, R. Ravi:
Minimum Makespan Multi-vehicle Dial-a-Ride. CoRR abs/1102.5450 (2011) - [i8]Marco Molinaro, R. Ravi:
The Query-commit Problem. CoRR abs/1110.0990 (2011) - 2010
- [j56]Viswanath Nagarajan, R. Ravi:
Approximation Algorithms for Requirement Cut on Graphs. Algorithmica 56(2): 198-213 (2010) - [j55]Hakan Yildiz, R. Ravi, Wayne Fairey:
Integrated optimization of customer and supplier logistics at Robert Bosch LLC. Eur. J. Oper. Res. 207(1): 456-464 (2010) - [j54]Viswanath Nagarajan, R. Ravi, Mohit Singh:
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems. Oper. Res. Lett. 38(3): 156-160 (2010) - [j53]Vineet Goyal, R. Ravi:
A PTAS for the chance-constrained knapsack problem with random item sizes. Oper. Res. Lett. 38(3): 161-164 (2010) - [j52]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
An improved approximation algorithm for requirement cut. Oper. Res. Lett. 38(4): 322-325 (2010) - [j51]R. Ravi, Amitabh Sinha:
Approximation Algorithms for Multicommodity Facility Location Problems. SIAM J. Discret. Math. 24(2): 538-551 (2010) - [j50]Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi:
Dial a Ride from k-forest. ACM Trans. Algorithms 6(2): 41:1-41:21 (2010) - [c85]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Thresholded Covering Algorithms for Robust and Max-min Optimization. ICALP (1) 2010: 262-274 - [c84]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems. ICALP (1) 2010: 690-701 - [c83]Ming-Chi Tsai, Guy E. Blelloch, R. Ravi, Russell Schwartz:
A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure. ISBRA 2010: 167-178 - [c82]Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz:
Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-state Phylogeny. RECOMB 2010: 369-383 - [c81]Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi:
Tree Embeddings for Two-Edge-Connected Network Design. SODA 2010: 1521-1538 - [c80]