Publications
Search

Publications :: Search

Show author

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

    Author information
    First name: David B.
    Last name: Shmoys
    DBLP: s/DavidBShmoys
    Rating: (not rated yet)
    Bookmark:

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

    Show item 1 to 10 of 90  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Tim Carnes, Shane G. Henderson, David B. Shmoys, Mahvareh Ahghari, Russell D. MacDonald.
    Mathematical Programming Guides Air-Ambulance Routing at Ornge.
    Interfaces 2013, Volume 43 (0) 2013
    Journal article
    Retsef Levi, David B. Shmoys, Chaitanya Swamy.
    LP-based approximation algorithms for capacitated facility location.
    Math. Program. 2012, Volume 131 (0) 2012
    Conference paper
    Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys.
    Improving christofides' algorithm for the s-t path TSP.
    Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012 (0) 2012
    Conference paper
    Daniel Sheldon, Bistra N. Dilkina, Adam N. Elmachtoub, Ryan Finseth, Ashish Sabharwal, Jon Conrad, Carla P. Gomes, David B. Shmoys, William Allen, Ole Amundsen, William Vaughan.
    Maximizing the Spread of Cascades Using Network Design
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Chaitanya Swamy, David B. Shmoys.
    Sampling-Based Approximation Algorithms for Multistage Stochastic Optimization.
    SIAM J. Comput. 2012, Volume 41 (0) 2012
    Journal article
    Hyung-Chan An, David B. Shmoys.
    LP-Based Approximation Algorithms for Traveling Salesman Path Problems
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Tim Carnes, David B. Shmoys.
    Primal-Dual Schema and Lagrangian Relaxation for the k-Location-Routing Problem.
    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 2011 (0) 2011
    Conference paper
    Maurice Cheung, David B. Shmoys.
    A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems.
    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 2011 (0) 2011
    Journal article
    Joseph Geunes, Retsef Levi, H. Edwin Romeijn, David B. Shmoys.
    Approximation algorithms for supply chain planning and logistics problems with market choice.
    Math. Program. 2011, Volume 130 (0) 2011
    Conference paper
    Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys.
    Improving Christofides' Algorithm for the s-t Path TSP
    CoRR 2011, Volume 0 (0) 2011
    Show item 1 to 10 of 90  

    Your query returned 90 matches in the database.