Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: R.
    Last name: Ravi
    DBLP: r/RRavi
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 100 of 188  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Uriel Feige, R. Ravi, Mohit Singh.
    Short Tours through Large Linear Forests.
    Integer Programming and Combinatorial Optimization - 17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Afshin Nikzad, R. Ravi.
    Sending Secrets Swiftly: Approximation Algorithms for Generalized Multicast Problems.
    Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part II 2014 (0) 2014
    Journal article
    Fabrizio Grandoni, R. Ravi, Mohit Singh, Rico Zenklusen.
    New approaches to multi-objective optimization.
    Math. Program. 2014, Volume 146 (0) 2014
    Journal article
    Anupam Gupta, Viswanath Nagarajan, R. Ravi.
    Thresholded covering algorithms for robust and max-min optimization.
    Math. Program. 2014, Volume 146 (0) 2014
    Journal article
    Satoru Iwata, Alantha Newman, R. Ravi.
    Graph-TSP from Steiner Cycles.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Marco Molinaro, R. Ravi.
    The Geometry of Online Packing Linear Programs.
    Math. Oper. Res. 2014, Volume 39 (0) 2014
    Conference paper
    Jeremy Karp, R. Ravi.
    A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Takuro Fukunaga, Afshin Nikzad, R. Ravi.
    Deliver or hold: Approximation Algorithms for the Periodic Inventory Routing Problem.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Journal article
    Arda Antikacioglu, R. Ravi, Srinath Srihdar.
    Recommendation Subgraphs for Web Discovery.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Satoru Iwata, Alantha Newman, R. Ravi.
    Graph-TSP from Steiner Cycles.
    Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers 2014 (0) 2014
    Conference paper
    Vineet Goyal, R. Ravi.
    An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set.
    Oper. Res. Lett. 2013, Volume 41 (0) 2013
    Conference paper
    Satoru Iwata, R. Ravi.
    Approximating max-min weighted T-joins.
    Oper. Res. Lett. 2013, Volume 41 (0) 2013
    Journal article
    Jeremy Karp, R. Ravi.
    A 9/7-Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    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. Biology Bioinform. 2013, Volume 10 (0) 2013
    Conference paper
    R. Ravi.
    Iterative Methods in Combinatorial Optimization (Invited Talk).
    29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France 2012 (0) 2012
    Conference paper
    Viswanath Nagarajan, R. Ravi.
    Approximation algorithms for distance constrained vehicle routing problems.
    Networks 2012, Volume 59 (0) 2012
    Journal article
    Isa Emin Hafalir, R. Ravi, Amin S. Sayedi-Roshkhar.
    A near Pareto optimal auction with budget constraints.
    Games and Economic Behavior 2012, Volume 74 (0) 2012
    Conference paper
    Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh.
    Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints.
    Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 2012 (0) 2012
    Conference paper
    Marco Molinaro, R. Ravi.
    Geometry of Online Packing Linear Programs.
    Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 2012 (0) 2012
    Journal article
    Anupam Gupta, Viswanath Nagarajan, R. Ravi.
    Technical Note - Approximation Algorithms for VRP with Stochastic Demands.
    Operations Research 2012, Volume 60 (0) 2012
    Conference paper
    Marco Molinaro, R. Ravi.
    Geometry of Online Packing Linear Programs
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Takuro Fukunaga, R. Ravi.
    Iterative rounding approximation algorithms for degree-bounded node-connectivity network design
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh.
    Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    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.
    ACM International Conference on Bioinformatics, Computational Biology and Biomedicine, BCB' 12, Orlando, FL, USA - October 08 - 10, 2012 2012 (0) 2012
    Conference paper
    Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi.
    Approximation algorithms for stochastic orienteering.
    Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012 2012 (0) 2012
    Conference paper
    Takuro Fukunaga, R. Ravi.
    Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design.
    53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012 (0) 2012
    Conference paper
    Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi.
    Online and Stochastic Survivable Network Design.
    SIAM J. Comput. 2012, Volume 41 (0) 2012
    Journal article
    Vineet Goyal, Latife Genç Kaya, R. Ravi.
    An FPTAS for minimizing the product of two non-negative linear cost functions.
    Math. Program. 2011, Volume 126 (0) 2011
    Journal article
    Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi.
    Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Inge Li Gørtz, Viswanath Nagarajan, R. Ravi.
    Minimum Makespan Multi-vehicle Dial-a-Ride
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz.
    An Optimization-Based Sampling Scheme for Phylogenetic Trees.
    Research in Computational Molecular Biology - 15th Annual International Conference, RECOMB 2011, Vancouver, BC, Canada, March 28-31, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Brendan Meeder, Brian Karrer, Amin S. Sayedi-Roshkhar, R. Ravi, Christian Borgs, Jennifer T. Chayes.
    We know who you followed last summer: inferring social link creation times in twitter.
    Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011 2011 (0) 2011
    Conference paper
    Viswanath Nagarajan, R. Ravi.
    The Directed Orienteering Problem.
    Algorithmica 2011, Volume 60 (0) 2011
    Conference paper
    Scott Aaronson, Jeff Erickson, Mohammad Mahdian, R. Ravi, Emanuele Viola.
    Special Section on Foundations of Computer Science.
    SIAM J. Comput. 2011, Volume 40 (0) 2011
    Conference paper
    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, Volume 8 (0) 2011
    Conference paper
    Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi.
    Capacitated Vehicle Routing with Non-uniform Speeds.
    Integer Programming and Combinatoral Optimization - 15th International Conference, IPCO 2011, New York, NY, USA, June 15-17, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha.
    Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems.
    SIAM J. Comput. 2011, Volume 40 (0) 2011
    Conference paper
    Marco Molinaro, R. Ravi.
    The Query-commit Problem
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi.
    Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits.
    IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011 2011 (0) 2011
    Journal article
    Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz.
    An Optimization-Based Sampling Scheme for Phylogenetic Trees.
    Journal of Computational Biology 2011, Volume 18 (0) 2011
    Journal article
    Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz.
    Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-State Phylogeny.
    Journal of Computational Biology 2011, Volume 18 (0) 2011
    Journal article
    R. Ravi, Amitabh Sinha.
    Approximation Algorithms for Multicommodity Facility Location Problems.
    SIAM J. Discrete Math. 2010, Volume 24 (0) 2010
    Conference paper
    Anupam Gupta, Viswanath Nagarajan, R. Ravi.
    Thresholded Covering Algorithms for Robust and Max-min Optimization.
    Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I 2010 (0) 2010
    Conference paper
    Anupam Gupta, Viswanath Nagarajan, R. Ravi.
    Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems.
    Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I 2010 (0) 2010
    Conference paper
    Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi.
    Tree Embeddings for Two-Edge-Connected Network Design.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Conference paper
    Anupam Gupta, Viswanath Nagarajan, R. Ravi.
    An improved approximation algorithm for requirement cut.
    Oper. Res. Lett. 2010, Volume 38 (0) 2010
    Journal article
    Hakan Yildiz, R. Ravi, Wayne Fairey.
    Integrated optimization of customer and supplier logistics at Robert Bosch LLC.
    European Journal of Operational Research 2010, Volume 207 (0) 2010
    Conference paper
    Christian Borgs, Jennifer T. Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray Reagans, Amin S. Sayedi-Roshkhar.
    Game-Theoretic Models of Information Overload in Social Networks.
    Algorithms and Models for the Web-Graph - 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings 2010 (0) 2010
    Journal article
    Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi.
    Capacitated Vehicle Routing with Non-Uniform Speeds
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Anupam Gupta, Viswanath Nagarajan, R. Ravi.
    Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Viswanath Nagarajan, R. Ravi.
    Approximation Algorithms for Requirement Cut on Graphs.
    Algorithmica 2010, Volume 56 (0) 2010
    Conference paper
    Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi.
    Dial a Ride from
    ACM Transactions on Algorithms 2009, Volume 6 (0) 2010
    Journal article
    Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi.
    Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Vineet Goyal, R. Ravi.
    A PTAS for the chance-constrained knapsack problem with random item sizes.
    Oper. Res. Lett. 2010, Volume 38 (0) 2010
    Conference paper
    Viswanath Nagarajan, R. Ravi, Mohit Singh.
    Simpler analysis of LP extreme points for traveling salesman and survivable network design problems.
    Oper. Res. Lett. 2010, Volume 38 (0) 2010
    Conference paper
    Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz.
    Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-state Phylogeny.
    Research in Computational Molecular Biology, 14th Annual International Conference, RECOMB 2010, Lisbon, Portugal, April 25-28, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Ming-Chi Tsai, Guy E. Blelloch, R. Ravi, Russell Schwartz.
    A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure.
    Bioinformatics Research and Applications, 6th International Symposium, ISBRA 2010, Storrs, CT, USA, May 23-26, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Refael Hassin, R. Ravi, F. Sibel Salman.
    Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links.
    Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Fabrizio Grandoni, R. Ravi, Mohit Singh.
    Iterative Rounding for Multi-Objective Optimization Problems.
    Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Inge Li Gørtz, Viswanath Nagarajan, R. Ravi.
    Minimum Makespan Multi-vehicle Dial-a-Ride.
    Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi.
    Online and stochastic survivable network design.
    Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009 2009 (0) 2009
    Conference paper
    Isa Emin Hafalir, R. Ravi, A. Sayedi.
    Sort-Cut: A Pareto Optimal and Semi-Truthful Mechanism for Multi-Unit Auctions with Budget-Constrained Bidders
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Anupam Gupta, Viswanath Nagarajan, R. Ravi.
    Thresholded Covering Algorithms for Robust and Max-Min Optimization
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany.
    Line-of-Sight Networks.
    Combinatorics, Probability Computing 2009, Volume 18 (0) 2009
    Conference paper
    R. Ravi.
    Iterative Methods in Combinatorial Optimization.
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009, December 15-17, 2009, IIT Kanpur, India 2009 (0) 2009
    Conference paper
    Viswanath Nagarajan, R. Ravi.
    The Directed Minimum Latency Problem.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    F. Sibel Salman, R. Ravi, John N. Hooker.
    Solving the Capacitated Local Access Network Design Problem.
    INFORMS Journal on Computing 2008, Volume 20 (0) 2008
    Conference paper
    Giuseppe Lancia, R. Ravi, Romeo Rizzi.
    Haplotyping for Disease Association: A Combinatorial Approach.
    IEEE/ACM Trans. Comput. Biology Bioinform. 2008, Volume 5 (0) 2008
    Conference paper
    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, Volume 5 (0) 2008
    Conference paper
    R. Ravi, Amitabh Sinha.
    Approximating k.
    European Journal of Operational Research 2008, Volume 186 (0) 2008
    Conference paper
    Viswanath Nagarajan, R. Ravi.
    Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi.
    Pricing Tree Access Networks with Connected Backbones.
    Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi.
    Dial a Ride from
    Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany.
    Line-of-sight networks.
    Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 2007 (0) 2007
    Conference paper
    Anupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer.
    An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem.
    Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 2007 (0) 2007
    Conference paper
    Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz.
    Efficiently Finding the Most Parsimonious Phylogenetic Tree Via Linear Programming.
    Bioinformatics Research and Applications, Third International Symposium, ISBRA 2007, Atlanta, GA, USA, May 7-10, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz.
    Direct maximum parsimony phylogeny reconstruction from genotype data.
    BMC Bioinformatics 2007, Volume 8 (0) 2007
    Conference paper
    Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi.
    Dial a Ride from k-forest
    CoRR 2007, Volume 0 (0) 2007
    Conference paper
    Anupam Gupta, R. Ravi, Amitabh Sinha.
    LP Rounding Approximation Algorithms for Stochastic Network Design.
    Math. Oper. Res. 2007, Volume 32 (0) 2007
    Conference paper
    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, Volume 4 (0) 2007
    Conference paper
    Viswanath Nagarajan, R. Ravi.
    Minimum Vehicle Routing with a Common Deadline.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Compu 2006 (0) 2006
    Conference paper
    Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar.
    Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.
    Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I 2006 (0) 2006
    Conference paper
    R. Ravi, Mohit Singh.
    Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs.
    Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I 2006 (0) 2006
    Conference paper
    Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz.
    Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees.
    Computational Science - ICCS 2006, 6th International Conference, Reading, UK, May 28-31, 2006, Proceedings, Part II 2006 (0) 2006
    Conference paper
    R. Ravi.
    Matching Based Augmentations for Approximating Connectivity Problems.
    LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings 2006 (0) 2006
    Conference paper
    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, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings 2006 (0) 2006
    Conference paper
    Shuchi Chawla, Jason D. Hartline, Uday Rajan, R. Ravi.
    Bayesian Optimal No-Deficit Mechanism Design.
    Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings 2006 (0) 2006
    Conference paper
    R. Ravi, Amitabh Sinha.
    Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems.
    Math. Program. 2006, Volume 108 (0) 2006
    Conference paper
    Kedar Dhamdhere, Anupam Gupta, R. Ravi.
    Approximation Algorithms for Minimizing Average Distortion.
    Theory Comput. Syst. 2006, Volume 39 (0) 2006
    Conference paper
    Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha.
    Min-Max payoffs in a two-player location game.
    Oper. Res. Lett. 2006, Volume 34 (0) 2006
    Conference paper
    Thirumalai Parthiban, R. Ravi, G. T. Parthiban.
    Potential monitoring system for corrosion of steel in concrete.
    Advances in Engineering Software 2006, Volume 37 (0) 2006
    Conference paper
    R. Ravi, Amitabh Sinha.
    Approximation Algorithms for Problems Combining Facility Location and Network Design.
    Operations Research 2006, Volume 54 (0) 2006
    Conference paper
    Viswanath Nagarajan, R. Ravi.
    Approximation Algorithms for Requirement Cut on Graphs.
    Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005 and 9th InternationalWorkshop on Randomization and Computat 2005 (0) 2005
    Conference paper
    Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha.
    What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization.
    Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005 and 9th InternationalWorkshop on Randomization and Computat 2005 (0) 2005
    Conference paper
    Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh.
    How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems.
    46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings 2005 (0) 2005
    Conference paper
    Kedar Dhamdhere, R. Ravi, Mohit Singh.
    On Two-Stage Stochastic Minimum Spanning Trees.
    Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings 2005 (0) 2005
    Conference paper
    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.
    Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005 2005 (0) 2005
    Conference paper
    Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo.
    Finding effective support-tree preconditioners.
    SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada, USA 2005 (0) 2005
    Conference paper
    Jochen Könemann, R. Ravi.
    Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds.
    SIAM J. Comput. 2004, Volume 34 (0) 2005
    Conference paper
    Vittorio Bilò, Vineet Goyal, R. Ravi, Mohit Singh.
    On the Crossing Spanning Tree Problem.
    Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Compu 2004 (0) 2004
    Show item 1 to 100 of 188  

    Your query returned 188 matches in the database.