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 184  
    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
    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
    Show item 1 to 25 of 184  

    Your query returned 184 matches in the database.