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 25 of 169  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Inge Li Gørtz, Viswanath Nagarajan, R. Ravi.
    Minimum Makespan Multi-Vehicle Dial-a-Ride.
    ACM Transactions on Algorithms 2014, Volume 11 (0) 2015
    Journal article
    A. Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer.
    Efficient cost-sharing mechanisms for prize-collecting problems.
    Math. Program. 2015, Volume 152 (0) 2015
    Journal article
    Fabrizio Grandoni, R. Ravi, Mohit Singh, Rico Zenklusen.
    New approaches to multi-objective optimization.
    Math. Program. 2014, Volume 146 (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
    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
    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
    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
    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
    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
    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
    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
    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
    Show item 1 to 25 of 169  

    Your query returned 169 matches in the database.