| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Viswanath Nagarajan, R. Ravi |
Approximation algorithms for distance constrained vehicle routing problems.  |
Networks  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Isa Emin Hafalir, R. Ravi, Amin Sayedi |
A near Pareto optimal auction with budget constraints. |
Games and Economic Behavior |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Molinaro, R. Ravi |
Geometry of Online Packing Linear Programs |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Takuro Fukunaga, R. Ravi |
Iterative rounding approximation algorithms for degree-bounded node-connectivity network design |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi |
Approximation algorithms for stochastic orienteering. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | R. Ravi |
Iterative Methods in Combinatorial Optimization (Invited Talk). |
STACS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Viswanath Nagarajan, R. Ravi |
The Directed Orienteering Problem. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi |
Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Inge Li Gørtz, Viswanath Nagarajan, R. Ravi |
Minimum Makespan Multi-vehicle Dial-a-Ride |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Marco Molinaro, R. Ravi |
The Query-commit Problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | 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. Biology Bioinform. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vineet Goyal, Latife Genç Kaya, R. Ravi |
An FPTAS for minimizing the product of two non-negative linear cost functions. |
Math. Program. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha |
Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Scott Aaronson, Jeff Erickson, Mohammad Mahdian, R. Ravi, Emanuele Viola |
Special Section on Foundations of Computer Science. |
SIAM J. Comput. |
2011 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi |
Capacitated Vehicle Routing with Non-uniform Speeds. |
IPCO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim (eds.) |
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 |
APPROX-RANDOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi |
Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz |
An Optimization-Based Sampling Scheme for Phylogenetic Trees. |
RECOMB |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Viswanath Nagarajan, R. Ravi, Mohit Singh |
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems. |
Oper. Res. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Viswanath Nagarajan, R. Ravi |
An improved approximation algorithm for requirement cut. |
Oper. Res. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vineet Goyal, R. Ravi |
A PTAS for the chance-constrained knapsack problem with random item sizes. |
Oper. Res. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Viswanath Nagarajan, R. Ravi |
Approximation Algorithms for Requirement Cut on Graphs. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hakan Yildiz, R. Ravi, Wayne Fairey |
Integrated optimization of customer and supplier logistics at Robert Bosch LLC. |
European Journal of Operational Research |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi |
Dial a Ride from k-forest. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi |
Capacitated Vehicle Routing with Non-Uniform Speeds |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi |
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Anupam Gupta, Viswanath Nagarajan, R. Ravi |
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | R. Ravi, Amitabh Sinha |
Approximation Algorithms for Multicommodity Facility Location Problems. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi |
Tree Embeddings for Two-Edge-Connected Network Design. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Anupam Gupta, Viswanath Nagarajan, R. Ravi |
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Viswanath Nagarajan, R. Ravi |
Thresholded Covering Algorithms for Robust and Max-min Optimization. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Borgs, Jennifer T. Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray Reagans, Amin Sayedi |
Game-Theoretic Models of Information Overload in Social Networks. |
WAW |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz |
Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-state Phylogeny. |
RECOMB |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany |
Line-of-Sight Networks. |
Combinatorics, Probability & Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Viswanath Nagarajan, R. Ravi |
Thresholded Covering Algorithms for Robust and Max-Min Optimization |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Isa Emin Hafalir, R. Ravi, Amin Sayedi |
Sort-Cut: A Pareto Optimal and Semi-Truthful Mechanism for Multi-Unit Auctions with Budget-Constrained Bidders |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Fabrizio Grandoni, R. Ravi, Mohit Singh |
Iterative Rounding for Multi-Objective Optimization Problems. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Inge Li Gørtz, Viswanath Nagarajan, R. Ravi |
Minimum Makespan Multi-vehicle Dial-a-Ride. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Refael Hassin, R. Ravi, F. Sibel Salman |
Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi |
Iterative Methods in Combinatorial Optimization. |
FSTTCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi |
Online and stochastic survivable network design. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithms, online algorithms, network design problems |
| 1 | R. Ravi, Amitabh Sinha |
Approximating k. |
European Journal of Operational Research |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz |
Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2008 |
DBLP DOI BibTeX RDF |
Phylogenetic tree reconstruction, Algorithms, Integer Linear Programming, Computational Biology, Steiner tree problem, Maximum parsimony |
| 1 | Giuseppe Lancia, R. Ravi, Romeo Rizzi |
Haplotyping for Disease Association: A Combinatorial Approach. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2008 |
DBLP DOI BibTeX RDF |
Biology and genetics, Combinatorics, Discrete Mathematics |
| 1 | F. Sibel Salman, R. Ravi, John N. Hooker |
Solving the Capacitated Local Access Network Design Problem. |
INFORMS Journal on Computing |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Viswanath Nagarajan, R. Ravi |
The Directed Minimum Latency Problem. |
APPROX-RANDOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz |
Direct maximum parsimony phylogeny reconstruction from genotype data. |
BMC Bioinformatics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, R. Ravi, Amitabh Sinha |
LP Rounding Approximation Algorithms for Stochastic Network Design. |
Math. Oper. Res. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi |
Dial a Ride from k-forest |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz |
Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2007 |
DBLP DOI BibTeX RDF |
trees, biology and genetics, computations on discrete structures |
| 1 | Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi |
Pricing Tree Access Networks with Connected Backbones. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi |
Dial a Ride from k -Forest. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer |
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany |
Line-of-sight networks. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz |
Efficiently Finding the Most Parsimonious Phylogenetic Tree Via Linear Programming. |
ISBRA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Viswanath Nagarajan, R. Ravi |
Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha |
Min-Max payoffs in a two-player location game. |
Oper. Res. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi, Amitabh Sinha |
Approximation Algorithms for Problems Combining Facility Location and Network Design. |
Operations Research |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Thirumalai Parthiban, R. Ravi, G. T. Parthiban |
Potential monitoring system for corrosion of steel in concrete. |
Advances in Engineering Software |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kedar Dhamdhere, Anupam Gupta, R. Ravi |
Approximation Algorithms for Minimizing Average Distortion. |
Theory Comput. Syst. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi, Amitabh Sinha |
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems. |
Math. Program. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (1991) 20E28, 20G40, 20C20 |
| 1 | Shuchi Chawla, Jason D. Hartline, Uday Rajan, R. Ravi |
Bayesian Optimal No-Deficit Mechanism Design. |
WINE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz |
Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees. |
International Conference on Computational Science |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi, Mohit Singh |
Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar |
Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi |
Matching Based Augmentations for Approximating Connectivity Problems. |
LATIN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Golovin, Vineet Goyal, R. Ravi |
Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems. |
STACS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Viswanath Nagarajan, R. Ravi |
Minimum Vehicle Routing with a Common Deadline. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Könemann, R. Ravi |
Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos |
Approximation algorithms for low-distortion embeddings into low-dimensional spaces. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo |
Finding effective support-tree preconditioners. |
SPAA |
2005 |
DBLP DOI BibTeX RDF |
combinatorial preconditioner, linear systems, iterative solver |
| 1 | Kedar Dhamdhere, R. Ravi, Mohit Singh |
On Two-Stage Stochastic Minimum Spanning Trees. |
IPCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Viswanath Nagarajan, R. Ravi |
Approximation Algorithms for Requirement Cut on Graphs. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha |
What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh |
How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha |
Min-max tree covers of graphs. |
Oper. Res. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Dahlhaus, Peter Dankelmann, R. Ravi |
A linear-time algorithm to compute a MAD tree of an interval graph. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip N. Klein, Radha Krishnan, Balaji Raghavachari, R. Ravi |
Approximation algorithms for finding low-degree subgraphs. |
Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi, Amitabh Sinha |
Multicommodity facility location. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kedar Dhamdhere, Anupam Gupta, R. Ravi |
Approximation Algorithms for Minimizing Average Distortion. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi, Amitabh Sinha |
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems. |
IPCO |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha |
Worst-case payoffs of a location game. |
ACM Conference on Electronic Commerce |
2004 |
DBLP DOI BibTeX RDF |
helly's theorem, hotelling game, location |
| 1 | Vittorio Bilò, Vineet Goyal, R. Ravi, Mohit Singh |
On the Crossing Spanning Tree Problem. |
APPROX-RANDOM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, R. Ravi, Amitabh Sinha |
An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha |
Boosted sampling: approximation algorithms for stochastic optimization. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
boosted sampling, approximation algorithms, stochastic optimization, cost sharing |
| 1 | Michele Conforti, Refael Hassin, R. Ravi |
Reconstructing edge-disjoint paths. |
Oper. Res. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Refael Hassin, R. Ravi, F. Sibel Salman |
Approximation Algorithms for a Capacitated Network Design Problem. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Routing flow, Capacity installation, Approximation algorithms, Network design |
| 1 | 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 |
Approximation algorithms for the test cover problem. |
Math. Program. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha |
Covering Graphs Using Trees and Stars. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuchi Chawla, D. Kitchin, Uday Rajan, R. Ravi, Amitabh Sinha |
Profit guaranteeing mechanisms for multicast networks. |
ACM Conference on Electronic Commerce |
2003 |
DBLP DOI BibTeX RDF |
multicast game, mechanism design, profit maximization |
| 1 | Jochen Könemann, R. Ravi |
Quasi-polynomial Time Approximation Algorithm for Low-Degree Minimum-Cost Steiner Trees. |
FSTTCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Könemann, R. Ravi |
Primal-dual meets local search: approximating MST's with nonuniform degree bounds. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
degree-bounded spanning trees, approximation algorithms, spanning trees, network algorithms, bicriteria approximation |
| 1 | R. Ravi, David P. Williamson |
Erratum: An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Goran Konjevod, R. Ravi, Aravind Srinivasan |
Approximation algorithms for the covering Steiner problem. |
Random Struct. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Könemann, R. Ravi |
A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees. |
SIAM J. Comput. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Eduardo Sany Laber, Ojas Parekh, R. Ravi |
Randomized Approximation Algorithms for Query Optimization Problems on Two Processors. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi, David P. Williamson |
Erratum: an approximation algorithm for minimum-cost vertex-connectivity problems. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Ravi, Amitabh Sinha II |
Approximating k-cuts via network strength. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")