BibTeX records: David B. Shmoys

download as .bib file

@article{DBLP:journals/siamdm/CheungMSV17,
  author    = {Maurice Cheung and
               Juli{\'{a}}n Mestre and
               David B. Shmoys and
               Jos{\'{e}} Verschae},
  title     = {A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling
               Problems},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {31},
  number    = {2},
  pages     = {825--838},
  year      = {2017},
  url       = {https://doi.org/10.1137/16M1086819},
  doi       = {10.1137/16M1086819},
  timestamp = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/CheungMSV17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/Paul0FSW17,
  author    = {Alice Paul and
               Daniel Freund and
               Aaron Ferber and
               David B. Shmoys and
               David P. Williamson},
  title     = {Prize-Collecting {TSP} with a Budget Constraint},
  booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
               4-6, 2017, Vienna, Austria},
  pages     = {62:1--62:14},
  year      = {2017},
  crossref  = {DBLP:conf/esa/2017},
  url       = {https://doi.org/10.4230/LIPIcs.ESA.2017.62},
  doi       = {10.4230/LIPIcs.ESA.2017.62},
  timestamp = {Thu, 28 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/Paul0FSW17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/0001HS17,
  author    = {Daniel Freund and
               Shane G. Henderson and
               David B. Shmoys},
  title     = {Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing
               Systems},
  booktitle = {Integer Programming and Combinatorial Optimization - 19th International
               Conference, {IPCO} 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings},
  pages     = {186--198},
  year      = {2017},
  crossref  = {DBLP:conf/ipco/2017},
  url       = {https://doi.org/10.1007/978-3-319-59250-3_16},
  doi       = {10.1007/978-3-319-59250-3_16},
  timestamp = {Tue, 06 Jun 2017 17:32:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/0001HS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mp/CheungELS16,
  author    = {Maurice Cheung and
               Adam N. Elmachtoub and
               Retsef Levi and
               David B. Shmoys},
  title     = {The submodular joint replenishment problem},
  journal   = {Math. Program.},
  volume    = {158},
  number    = {1-2},
  pages     = {207--233},
  year      = {2016},
  url       = {https://doi.org/10.1007/s10107-015-0920-3},
  doi       = {10.1007/s10107-015-0920-3},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/CheungELS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/FreundHS16,
  author    = {Daniel Freund and
               Shane G. Henderson and
               David B. Shmoys},
  title     = {Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing
               Systems},
  journal   = {CoRR},
  volume    = {abs/1611.09304},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.09304},
  archivePrefix = {arXiv},
  eprint    = {1611.09304},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/FreundHS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/CheungMSV16,
  author    = {Maurice Cheung and
               Juli{\'{a}}n Mestre and
               David B. Shmoys and
               Jos{\'{e}} Verschae},
  title     = {A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling
               Problems},
  journal   = {CoRR},
  volume    = {abs/1612.03339},
  year      = {2016},
  url       = {http://arxiv.org/abs/1612.03339},
  archivePrefix = {arXiv},
  eprint    = {1612.03339},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/CheungMSV16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/AnKS15,
  author    = {Hyung{-}Chan An and
               Robert D. Kleinberg and
               David B. Shmoys},
  title     = {Improving Christofides' Algorithm for the s-t Path {TSP}},
  journal   = {J. {ACM}},
  volume    = {62},
  number    = {5},
  pages     = {34:1--34:28},
  year      = {2015},
  url       = {http://doi.acm.org/10.1145/2818310},
  doi       = {10.1145/2818310},
  timestamp = {Fri, 09 Dec 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/AnKS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mp/CarnesS15,
  author    = {Tim Carnes and
               David B. Shmoys},
  title     = {Primal-dual schema for capacitated covering problems},
  journal   = {Math. Program.},
  volume    = {153},
  number    = {2},
  pages     = {289--308},
  year      = {2015},
  url       = {https://doi.org/10.1007/s10107-014-0803-z},
  doi       = {10.1007/s10107-014-0803-z},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/CarnesS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mst/ShmoysS15,
  author    = {David B. Shmoys and
               Gwen Spencer},
  title     = {Approximation Algorithms for Fragmenting a Graph Against a Stochastically-Located
               Threat},
  journal   = {Theory Comput. Syst.},
  volume    = {56},
  number    = {1},
  pages     = {96--134},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00224-014-9548-6},
  doi       = {10.1007/s00224-014-9548-6},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mst/ShmoysS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/OMahonyS15,
  author    = {Eoin O'Mahony and
               David B. Shmoys},
  title     = {Data Analysis and Optimization for (Citi)Bike Sharing},
  booktitle = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
               January 25-30, 2015, Austin, Texas, {USA.}},
  pages     = {687--694},
  year      = {2015},
  crossref  = {DBLP:conf/aaai/2015},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/9698},
  timestamp = {Sun, 12 Apr 2015 12:16:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/OMahonyS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/SinghviSFHOSW15,
  author    = {Divya Singhvi and
               Somya Singhvi and
               Peter I. Frazier and
               Shane G. Henderson and
               Eoin O'Mahony and
               David B. Shmoys and
               Dawn B. Woodard},
  title     = {Predicting Bike Usage for New York City's Bike Sharing System},
  booktitle = {Computational Sustainability, Papers from the 2015 {AAAI} Workshop,
               Austin, Texas, USA, January 26, 2015.},
  year      = {2015},
  crossref  = {DBLP:conf/aaai/2015sustainability},
  url       = {http://aaai.org/ocs/index.php/WS/AAAIW15/paper/view/10115},
  timestamp = {Fri, 30 Sep 2016 08:57:05 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/SinghviSFHOSW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2014,
  editor    = {David B. Shmoys},
  title     = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2591796},
  isbn      = {978-1-4503-2710-7},
  timestamp = {Wed, 29 Mar 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/interfaces/CarnesHSAM13,
  author    = {Timothy A. Carnes and
               Shane G. Henderson and
               David B. Shmoys and
               Mahvareh Ahghari and
               Russell D. MacDonald},
  title     = {Mathematical Programming Guides Air-Ambulance Routing at Ornge},
  journal   = {Interfaces},
  volume    = {43},
  number    = {3},
  pages     = {232--239},
  year      = {2013},
  url       = {https://doi.org/10.1287/inte.2013.0683},
  doi       = {10.1287/inte.2013.0683},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/interfaces/CarnesHSAM13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mp/LeviSS12,
  author    = {Retsef Levi and
               David B. Shmoys and
               Chaitanya Swamy},
  title     = {LP-based approximation algorithms for capacitated facility location},
  journal   = {Math. Program.},
  volume    = {131},
  number    = {1-2},
  pages     = {365--379},
  year      = {2012},
  url       = {https://doi.org/10.1007/s10107-010-0380-8},
  doi       = {10.1007/s10107-010-0380-8},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/LeviSS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/SwamyS12,
  author    = {Chaitanya Swamy and
               David B. Shmoys},
  title     = {Sampling-Based Approximation Algorithms for Multistage Stochastic
               Optimization},
  journal   = {{SIAM} J. Comput.},
  volume    = {41},
  number    = {4},
  pages     = {975--1004},
  year      = {2012},
  url       = {https://doi.org/10.1137/100789269},
  doi       = {10.1137/100789269},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/SwamyS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnKS12,
  author    = {Hyung{-}Chan An and
               Robert Kleinberg and
               David B. Shmoys},
  title     = {Improving christofides' algorithm for the s-t path {TSP}},
  booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages     = {875--886},
  year      = {2012},
  crossref  = {DBLP:conf/stoc/2012},
  url       = {http://doi.acm.org/10.1145/2213977.2214055},
  doi       = {10.1145/2213977.2214055},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/AnKS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-3514,
  author    = {Daniel Sheldon and
               Bistra N. Dilkina and
               Adam N. Elmachtoub and
               Ryan Finseth and
               Ashish Sabharwal and
               Jon Conrad and
               Carla P. Gomes and
               David B. Shmoys and
               William Allen and
               Ole Amundsen and
               William Vaughan},
  title     = {Maximizing the Spread of Cascades Using Network Design},
  journal   = {CoRR},
  volume    = {abs/1203.3514},
  year      = {2012},
  url       = {http://arxiv.org/abs/1203.3514},
  archivePrefix = {arXiv},
  eprint    = {1203.3514},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1203-3514},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:books/daglib/0030297,
  author    = {David P. Williamson and
               David B. Shmoys},
  title     = {The Design of Approximation Algorithms},
  publisher = {Cambridge University Press},
  year      = {2011},
  url       = {http://www.cambridge.org/de/knowledge/isbn/item5759340/?site_locale=de_DE},
  isbn      = {978-0-521-19527-0},
  timestamp = {Wed, 09 Jan 2013 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/books/daglib/0030297},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mp/GeunesLRS11,
  author    = {Joseph Geunes and
               Retsef Levi and
               H. Edwin Romeijn and
               David B. Shmoys},
  title     = {Approximation algorithms for supply chain planning and logistics problems
               with market choice},
  journal   = {Math. Program.},
  volume    = {130},
  number    = {1},
  pages     = {85--106},
  year      = {2011},
  url       = {https://doi.org/10.1007/s10107-009-0310-9},
  doi       = {10.1007/s10107-009-0310-9},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/GeunesLRS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/CarnesS11,
  author    = {Tim Carnes and
               David B. Shmoys},
  title     = {Primal-Dual Schema and Lagrangian Relaxation for the k-Location-Routing
               Problem},
  booktitle = {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},
  pages     = {99--110},
  year      = {2011},
  crossref  = {DBLP:conf/approx/2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0_9},
  doi       = {10.1007/978-3-642-22935-0_9},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/CarnesS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/CheungS11,
  author    = {Maurice Cheung and
               David B. Shmoys},
  title     = {A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling
               Problems},
  booktitle = {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},
  pages     = {135--146},
  year      = {2011},
  crossref  = {DBLP:conf/approx/2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0_12},
  doi       = {10.1007/978-3-642-22935-0_12},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/CheungS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ShmoysS11,
  author    = {David B. Shmoys and
               Gwen Spencer},
  title     = {Approximation Algorithms for Fragmenting a Graph against a Stochastically-Located
               Threat},
  booktitle = {Approximation and Online Algorithms - 9th International Workshop,
               {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
               Revised Selected Papers},
  pages     = {123--136},
  year      = {2011},
  crossref  = {DBLP:conf/waoa/2011},
  url       = {https://doi.org/10.1007/978-3-642-29116-6_11},
  doi       = {10.1007/978-3-642-29116-6_11},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/waoa/ShmoysS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-2391,
  author    = {Hyung{-}Chan An and
               David B. Shmoys},
  title     = {LP-Based Approximation Algorithms for Traveling Salesman Path Problems},
  journal   = {CoRR},
  volume    = {abs/1105.2391},
  year      = {2011},
  url       = {http://arxiv.org/abs/1105.2391},
  archivePrefix = {arXiv},
  eprint    = {1105.2391},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1105-2391},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-4604,
  author    = {Hyung{-}Chan An and
               Robert Kleinberg and
               David B. Shmoys},
  title     = {Improving Christofides' Algorithm for the s-t Path {TSP}},
  journal   = {CoRR},
  volume    = {abs/1110.4604},
  year      = {2011},
  url       = {http://arxiv.org/abs/1110.4604},
  archivePrefix = {arXiv},
  eprint    = {1110.4604},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1110-4604},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ior/RusmevichientongSS10,
  author    = {Paat Rusmevichientong and
               Zuo{-}Jun Max Shen and
               David B. Shmoys},
  title     = {Dynamic Assortment Optimization with a Multinomial Logit Choice Model
               and Capacity Constraint},
  journal   = {Operations Research},
  volume    = {58},
  number    = {6},
  pages     = {1666--1680},
  year      = {2010},
  url       = {https://doi.org/10.1287/opre.1100.0866},
  doi       = {10.1287/opre.1100.0866},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ior/RusmevichientongSS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/AnKS10,
  author    = {Hyung{-}Chan An and
               Robert D. Kleinberg and
               David B. Shmoys},
  title     = {Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman
               Problem},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
               International Workshop, {RANDOM} 2010, Barcelona, Spain, September
               1-3, 2010. Proceedings},
  pages     = {1--11},
  year      = {2010},
  crossref  = {DBLP:conf/approx/2010},
  url       = {https://doi.org/10.1007/978-3-642-15369-3_1},
  doi       = {10.1007/978-3-642-15369-3_1},
  timestamp = {Thu, 15 Jun 2017 21:41:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/AnKS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/GorodezkyKSS10,
  author    = {Igor Gorodezky and
               Robert D. Kleinberg and
               David B. Shmoys and
               Gwen Spencer},
  title     = {Improved Lower Bounds for the Universal and \emph{a priori} {TSP}},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
               International Workshop, {RANDOM} 2010, Barcelona, Spain, September
               1-3, 2010. Proceedings},
  pages     = {178--191},
  year      = {2010},
  crossref  = {DBLP:conf/approx/2010},
  url       = {https://doi.org/10.1007/978-3-642-15369-3_14},
  doi       = {10.1007/978-3-642-15369-3_14},
  timestamp = {Thu, 15 Jun 2017 21:41:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/GorodezkyKSS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/uai/SheldonDEFSCGSAAV10,
  author    = {Daniel Sheldon and
               Bistra N. Dilkina and
               Adam N. Elmachtoub and
               Ryan Finseth and
               Ashish Sabharwal and
               Jon Conrad and
               Carla P. Gomes and
               David B. Shmoys and
               William Allen and
               Ole Amundsen and
               William Vaughan},
  title     = {Maximizing the Spread of Cascades Using Network Design},
  booktitle = {{UAI} 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty
               in Artificial Intelligence, Catalina Island, CA, USA, July 8-11, 2010},
  pages     = {517--526},
  year      = {2010},
  crossref  = {DBLP:conf/uai/2010},
  url       = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1&smnu=2&article_id=2122&proceeding_id=26},
  timestamp = {Wed, 06 May 2015 15:02:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/uai/SheldonDEFSCGSAAV10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/orl/RusmevichientongSS09,
  author    = {Paat Rusmevichientong and
               Zuo{-}Jun Max Shen and
               David B. Shmoys},
  title     = {A {PTAS} for capacitated sum-of-ratios optimization},
  journal   = {Oper. Res. Lett.},
  volume    = {37},
  number    = {4},
  pages     = {230--238},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.orl.2009.03.009},
  doi       = {10.1016/j.orl.2009.03.009},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/orl/RusmevichientongSS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ior/LeviRST08,
  author    = {Retsef Levi and
               Robin Roundy and
               David B. Shmoys and
               Van{-}Anh Truong},
  title     = {Approximation Algorithms for Capacitated Stochastic Inventory Control
               Models},
  journal   = {Operations Research},
  volume    = {56},
  number    = {5},
  pages     = {1184--1199},
  year      = {2008},
  url       = {https://doi.org/10.1287/opre.1080.0580},
  doi       = {10.1287/opre.1080.0580},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ior/LeviRST08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mansci/LeviRSS08,
  author    = {Retsef Levi and
               Robin Roundy and
               David B. Shmoys and
               Maxim Sviridenko},
  title     = {A Constant Approximation Algorithm for the One-Warehouse Multiretailer
               Problem},
  journal   = {Management Science},
  volume    = {54},
  number    = {4},
  pages     = {763--776},
  year      = {2008},
  url       = {https://doi.org/10.1287/mnsc.1070.0781},
  doi       = {10.1287/mnsc.1070.0781},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mansci/LeviRSS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/orl/SchalekampS08,
  author    = {Frans Schalekamp and
               David B. Shmoys},
  title     = {Algorithms for the universal and a priori {TSP}},
  journal   = {Oper. Res. Lett.},
  volume    = {36},
  number    = {1},
  pages     = {1--3},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.orl.2007.04.009},
  doi       = {10.1016/j.orl.2007.04.009},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/orl/SchalekampS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/talg/SwamyS08,
  author    = {Chaitanya Swamy and
               David B. Shmoys},
  title     = {Fault-tolerant facility location},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {4},
  number    = {4},
  pages     = {51:1--51:27},
  year      = {2008},
  url       = {http://doi.acm.org/10.1145/1383369.1383382},
  doi       = {10.1145/1383369.1383382},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/talg/SwamyS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CarnesS08,
  author    = {Tim Carnes and
               David B. Shmoys},
  title     = {Primal-Dual Schema for Capacitated Covering Problems},
  booktitle = {Integer Programming and Combinatorial Optimization, 13th International
               Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
  pages     = {288--302},
  year      = {2008},
  crossref  = {DBLP:conf/ipco/2008},
  url       = {https://doi.org/10.1007/978-3-540-68891-4_20},
  doi       = {10.1007/978-3-540-68891-4_20},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/CarnesS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ShmoysT08,
  author    = {David B. Shmoys and
               Kunal Talwar},
  title     = {A Constant Approximation Algorithm for the a prioriTraveling Salesman
               Problem},
  booktitle = {Integer Programming and Combinatorial Optimization, 13th International
               Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
  pages     = {331--343},
  year      = {2008},
  crossref  = {DBLP:conf/ipco/2008},
  url       = {https://doi.org/10.1007/978-3-540-68891-4_23},
  doi       = {10.1007/978-3-540-68891-4_23},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/ShmoysT08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mor/LeviPRS07,
  author    = {Retsef Levi and
               Martin P{\'{a}}l and
               Robin Roundy and
               David B. Shmoys},
  title     = {Approximation Algorithms for Stochastic Inventory Control Models},
  journal   = {Math. Oper. Res.},
  volume    = {32},
  number    = {2},
  pages     = {284--302},
  year      = {2007},
  url       = {https://doi.org/10.1287/moor.1060.0205},
  doi       = {10.1287/moor.1060.0205},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/LeviPRS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mor/LeviRS07,
  author    = {Retsef Levi and
               Robin Roundy and
               David B. Shmoys},
  title     = {Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory
               Control Models},
  journal   = {Math. Oper. Res.},
  volume    = {32},
  number    = {4},
  pages     = {821--839},
  year      = {2007},
  url       = {https://doi.org/10.1287/moor.1070.0272},
  doi       = {10.1287/moor.1070.0272},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/LeviRS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ShmoysS07,
  author    = {David B. Shmoys and
               Mauro Sozio},
  title     = {Approximation Algorithms for 2-Stage Stochastic Scheduling Problems},
  booktitle = {Integer Programming and Combinatorial Optimization, 12th International
               {IPCO} Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings},
  pages     = {145--157},
  year      = {2007},
  crossref  = {DBLP:conf/ipco/2007},
  url       = {https://doi.org/10.1007/978-3-540-72792-7_12},
  doi       = {10.1007/978-3-540-72792-7_12},
  timestamp = {Fri, 02 Jun 2017 13:01:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/ShmoysS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/SwamyS07,
  author    = {Chaitanya Swamy and
               David B. Shmoys},
  title     = {Sampling-based Approximation Algorithms for Multi-stage Stochastic
               Optimization},
  booktitle = {Probabilistic Methods in the Design and Analysis of Algorithms, 23.09.
               - 28.09.2007},
  year      = {2007},
  crossref  = {DBLP:conf/dagstuhl/2007P7391},
  url       = {http://drops.dagstuhl.de/opus/volltexte/2007/1290},
  timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/SwamyS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/ShmoysS06,
  author    = {David B. Shmoys and
               Chaitanya Swamy},
  title     = {An approximation scheme for stochastic linear programming and its
               application to stochastic integer programs},
  journal   = {J. {ACM}},
  volume    = {53},
  number    = {6},
  pages     = {978--1012},
  year      = {2006},
  url       = {http://doi.acm.org/10.1145/1217856.1217860},
  doi       = {10.1145/1217856.1217860},
  timestamp = {Tue, 06 Mar 2007 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/ShmoysS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mor/LeviRS06,
  author    = {Retsef Levi and
               Robin Roundy and
               David B. Shmoys},
  title     = {Primal-Dual Algorithms for Deterministic Inventory Problems},
  journal   = {Math. Oper. Res.},
  volume    = {31},
  number    = {2},
  pages     = {267--284},
  year      = {2006},
  url       = {https://doi.org/10.1287/moor.1050.0178},
  doi       = {10.1287/moor.1050.0178},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/LeviRS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigact/SwamyS06,
  author    = {Chaitanya Swamy and
               David B. Shmoys},
  title     = {Approximation algorithms for 2-stage stochastic optimization problems},
  journal   = {{SIGACT} News},
  volume    = {37},
  number    = {1},
  pages     = {33--46},
  year      = {2006},
  url       = {http://doi.acm.org/10.1145/1122480.1122493},
  doi       = {10.1145/1122480.1122493},
  timestamp = {Thu, 08 May 2008 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/sigact/SwamyS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/SwamyS06,
  author    = {Chaitanya Swamy and
               David B. Shmoys},
  title     = {Approximation Algorithms for 2-Stage Stochastic Optimization Problems},
  booktitle = {{FSTTCS} 2006: Foundations of Software Technology and Theoretical
               Computer Science, 26th International Conference, Kolkata, India, December
               13-15, 2006, Proceedings},
  pages     = {5--19},
  year      = {2006},
  crossref  = {DBLP:conf/fsttcs/2006},
  url       = {https://doi.org/10.1007/11944836_3},
  doi       = {10.1007/11944836_3},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fsttcs/SwamyS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeviRS06,
  author    = {Retsef Levi and
               Robin Roundy and
               David B. Shmoys},
  title     = {Provably near-optimal sampling-based algorithms for Stochastic inventory
               control models},
  booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  pages     = {739--748},
  year      = {2006},
  crossref  = {DBLP:conf/stoc/2006},
  url       = {http://doi.acm.org/10.1145/1132516.1132619},
  doi       = {10.1145/1132516.1132619},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/LeviRS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/msom/LeviPRSSHACL05,
  author    = {Retsef Levi and
               Martin P{\'{a}}l and
               Robin O. Roundy and
               David B. Shmoys and
               Ravi Subramanian and
               Xinxin Hu and
               Gad Allon and
               Felipe Caro and
               Holly S. Lutze},
  title     = {The {MSOM} Society Student Paper Competition: Extended Abstracts of
               2004 Winners},
  journal   = {Manufacturing {\&} Service Operations Management},
  volume    = {7},
  number    = {1},
  pages     = {81--99},
  year      = {2005},
  url       = {https://doi.org/10.1287/msom.1050.0075},
  doi       = {10.1287/msom.1050.0075},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/msom/LeviPRSSHACL05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/SwamyS05,
  author    = {Chaitanya Swamy and
               David B. Shmoys},
  title     = {Sampling-based Approximation Algorithms for Multi-stage Stochastic},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {357--366},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.67},
  doi       = {10.1109/SFCS.2005.67},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/SwamyS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/LeviGRS05,
  author    = {Retsef Levi and
               Joseph Geunes and
               H. Edwin Romeijn and
               David B. Shmoys},
  title     = {Inventory and Facility Location Models with Market Selection},
  booktitle = {Integer Programming and Combinatorial Optimization, 11th International
               {IPCO} Conference, Berlin, Germany, June 8-10, 2005, Proceedings},
  pages     = {111--124},
  year      = {2005},
  crossref  = {DBLP:conf/ipco/2005},
  url       = {https://doi.org/10.1007/11496915_9},
  doi       = {10.1007/11496915_9},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/LeviGRS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/LeviPRS05,
  author    = {Retsef Levi and
               Martin P{\'{a}}l and
               Robin Roundy and
               David B. Shmoys},
  title     = {Approximation Algorithms for Stochastic Inventory Control Models},
  booktitle = {Integer Programming and Combinatorial Optimization, 11th International
               {IPCO} Conference, Berlin, Germany, June 8-10, 2005, Proceedings},
  pages     = {306--320},
  year      = {2005},
  crossref  = {DBLP:conf/ipco/2005},
  url       = {https://doi.org/10.1007/11496915_23},
  doi       = {10.1007/11496915_23},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/LeviPRS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeviRS05,
  author    = {Retsef Levi and
               Robin Roundy and
               David B. Shmoys},
  title     = {A constant approximation algorithm for the one-warehouse multi-retailer
               problem},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {365--374},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070484},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/LeviRS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/SwamyS05,
  author    = {Chaitanya Swamy and
               David B. Shmoys},
  title     = {Approximation Algorithms for 2-stage and Multi-stage Stochastic Optimization},
  booktitle = {Algorithms for Optimization with Incomplete Information, 16.-21. January
               2005},
  year      = {2005},
  crossref  = {DBLP:conf/dagstuhl/2005P5031},
  url       = {http://drops.dagstuhl.de/opus/volltexte/2005/72},
  timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/SwamyS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/anor/GomesS04,
  author    = {Carla P. Gomes and
               David B. Shmoys},
  title     = {Approximations and Randomization to Boost {CSP} Techniques},
  journal   = {Annals {OR}},
  volume    = {130},
  number    = {1-4},
  pages     = {117--141},
  year      = {2004},
  url       = {https://doi.org/10.1023/B:ANOR.0000032572.32788.da},
  doi       = {10.1023/B:ANOR.0000032572.32788.da},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/anor/GomesS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jal/Shmoys04,
  author    = {David B. Shmoys},
  title     = {Foreword},
  journal   = {J. Algorithms},
  volume    = {50},
  number    = {2},
  pages     = {133},
  year      = {2004},
  url       = {https://doi.org/10.1016/S0196-6774(03)00095-6},
  doi       = {10.1016/S0196-6774(03)00095-6},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jal/Shmoys04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/orl/GomesRS04,
  author    = {Carla P. Gomes and
               Rommel G. Regis and
               David B. Shmoys},
  title     = {An improved approximation algorithm for the partial Latin square extension
               problem},
  journal   = {Oper. Res. Lett.},
  volume    = {32},
  number    = {5},
  pages     = {479--484},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.orl.2003.09.007},
  doi       = {10.1016/j.orl.2003.09.007},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/orl/GomesRS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/ShmoysS04,
  author    = {David B. Shmoys and
               Chaitanya Swamy},
  title     = {Stochastic Optimization is (Almost) as easy as Deterministic Optimization},
  booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  pages     = {228--237},
  year      = {2004},
  crossref  = {DBLP:conf/focs/2004},
  url       = {https://doi.org/10.1109/FOCS.2004.62},
  doi       = {10.1109/FOCS.2004.62},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ShmoysS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/LeviSS04,
  author    = {Retsef Levi and
               David B. Shmoys and
               Chaitanya Swamy},
  title     = {LP-based Approximation Algorithms for Capacitated Facility Location},
  booktitle = {Integer Programming and Combinatorial Optimization, 10th International
               {IPCO} Conference, New York, NY, USA, June 7-11, 2004, Proceedings},
  pages     = {206--218},
  year      = {2004},
  crossref  = {DBLP:conf/ipco/2004},
  url       = {https://doi.org/10.1007/978-3-540-25960-2_16},
  doi       = {10.1007/978-3-540-25960-2_16},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/LeviSS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShmoysSL04,
  author    = {David B. Shmoys and
               Chaitanya Swamy and
               Retsef Levi},
  title     = {Facility location with Service Installation Costs},
  booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  pages     = {1088--1097},
  year      = {2004},
  crossref  = {DBLP:conf/soda/2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792.982953},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ShmoysSL04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeviRS04,
  author    = {Retsef Levi and
               Robin Roundy and
               David B. Shmoys},
  title     = {Primal-dual algorithms for deterministic inventory problems},
  booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  pages     = {353--362},
  year      = {2004},
  crossref  = {DBLP:conf/stoc/2004},
  url       = {http://doi.acm.org/10.1145/1007352.1007410},
  doi       = {10.1145/1007352.1007410},
  timestamp = {Wed, 15 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/LeviRS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ChudakS03,
  author    = {Fabi{\'{a}}n A. Chudak and
               David B. Shmoys},
  title     = {Improved Approximation Algorithms for the Uncapacitated Facility Location
               Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {33},
  number    = {1},
  pages     = {1--25},
  year      = {2003},
  url       = {https://doi.org/10.1137/S0097539703405754},
  doi       = {10.1137/S0097539703405754},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ChudakS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArcherRS03,
  author    = {Aaron Archer and
               Ranjithkumar Rajagopalan and
               David B. Shmoys},
  title     = {Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity
               Properties},
  booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
               Hungary, September 16-19, 2003, Proceedings},
  pages     = {31--42},
  year      = {2003},
  crossref  = {DBLP:conf/esa/2003},
  url       = {https://doi.org/10.1007/978-3-540-39658-1_6},
  doi       = {10.1007/978-3-540-39658-1_6},
  timestamp = {Thu, 15 Jun 2017 21:39:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/ArcherRS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/SwamyS03,
  author    = {Chaitanya Swamy and
               David B. Shmoys},
  title     = {Fault-tolerant facility location},
  booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA.}},
  pages     = {735--736},
  year      = {2003},
  crossref  = {DBLP:conf/soda/2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108.644228},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/SwamyS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/GomesRS03,
  author    = {Carla P. Gomes and
               Rommel G. Regis and
               David B. Shmoys},
  title     = {An improved approximation algorithm for the partial latin square extension
               problem},
  booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA.}},
  pages     = {832--833},
  year      = {2003},
  crossref  = {DBLP:conf/soda/2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108.644247},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GomesRS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/CharikarGTS02,
  author    = {Moses Charikar and
               Sudipto Guha and
               {\'{E}}va Tardos and
               David B. Shmoys},
  title     = {A Constant-Factor Approximation Algorithm for the k-Median Problem},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {65},
  number    = {1},
  pages     = {129--149},
  year      = {2002},
  url       = {https://doi.org/10.1006/jcss.2002.1882},
  doi       = {10.1006/jcss.2002.1882},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/CharikarGTS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/Shmoys00,
  author    = {David B. Shmoys},
  title     = {Approximation algorithms for facility location problems},
  booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
               Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
               5-8, 2000, Proceedings},
  pages     = {27--33},
  year      = {2000},
  crossref  = {DBLP:conf/approx/2000},
  url       = {https://doi.org/10.1007/3-540-44436-X_4},
  doi       = {10.1007/3-540-44436-X_4},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/Shmoys00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2000,
  editor    = {David B. Shmoys},
  title     = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2000},
  url       = {http://dl.acm.org/citation.cfm?id=338219},
  isbn      = {0-89871-453-2},
  timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/AardalCS99,
  author    = {Karen Aardal and
               Fabi{\'{a}}n A. Chudak and
               David B. Shmoys},
  title     = {A 3-Approximation Algorithm for the k-Level Uncapacitated Facility
               Location Problem},
  journal   = {Inf. Process. Lett.},
  volume    = {72},
  number    = {5-6},
  pages     = {161--167},
  year      = {1999},
  url       = {https://doi.org/10.1016/S0020-0190(99)00144-1},
  doi       = {10.1016/S0020-0190(99)00144-1},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/AardalCS99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jal/ChudakS99,
  author    = {Fabi{\'{a}}n A. Chudak and
               David B. Shmoys},
  title     = {Approximation Algorithms for Precedence-Constrained Scheduling Problems
               on Parallel Machines that Run at Different Speeds},
  journal   = {J. Algorithms},
  volume    = {30},
  number    = {2},
  pages     = {323--343},
  year      = {1999},
  url       = {https://doi.org/10.1006/jagm.1998.0987},
  doi       = {10.1006/jagm.1998.0987},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jal/ChudakS99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/Shmoys99,
  author    = {David B. Shmoys},
  title     = {Approximation Algorithms for Clustering Problems},
  booktitle = {Proceedings of the Twelfth Annual Conference on Computational Learning
               Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages     = {100--102},
  year      = {1999},
  crossref  = {DBLP:conf/colt/1999},
  url       = {http://doi.acm.org/10.1145/307400.307417},
  doi       = {10.1145/307400.307417},
  timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/Shmoys99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudakS99,
  author    = {Fabi{\'{a}}n A. Chudak and
               David B. Shmoys},
  title     = {Improved Approximation Algorithms for a Capacitated Facility Location
               Problem},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland.},
  pages     = {875--876},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.315061},
  timestamp = {Mon, 14 Mar 2016 15:38:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ChudakS99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarGTS99,
  author    = {Moses Charikar and
               Sudipto Guha and
               {\'{E}}va Tardos and
               David B. Shmoys},
  title     = {A Constant-Factor Approximation Algorithm for the \emph{k}-Median
               Problem (Extended Abstract)},
  booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  pages     = {1--10},
  year      = {1999},
  crossref  = {DBLP:conf/stoc/1999},
  url       = {http://doi.acm.org/10.1145/301250.301257},
  doi       = {10.1145/301250.301257},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/CharikarGTS99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jco/PhillipsSSSW98,
  author    = {Cynthia A. Phillips and
               Andreas S. Schulz and
               David B. Shmoys and
               Clifford Stein and
               Joel Wein},
  title     = {Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem},
  journal   = {J. Comb. Optim.},
  volume    = {1},
  number    = {4},
  pages     = {413--426},
  year      = {1998},
  url       = {https://doi.org/10.1023/A:1009750913529},
  doi       = {10.1023/A:1009750913529},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jco/PhillipsSSSW98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/Shmoys98,
  author    = {David B. Shmoys},
  title     = {Using Linear Programming in the Design and Analysis of Approximation
               Algorithms: Two Illustrative Problems},
  booktitle = {Approximation Algorithms for Combinatorial Optimization, International
               Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings},
  pages     = {15--32},
  year      = {1998},
  crossref  = {DBLP:conf/approx/1998},
  url       = {https://doi.org/10.1007/BFb0053960},
  doi       = {10.1007/BFb0053960},
  timestamp = {Tue, 23 May 2017 11:53:58 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/Shmoys98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ior/WilliamsonHHHLS97,
  author    = {David P. Williamson and
               Leslie A. Hall and
               J. A. Hoogeveen and
               Cor A. J. Hurkens and
               Jan Karel Lenstra and
               Sergey Vasil'evich Sevast'janov and
               David B. Shmoys},
  title     = {Short Shop Schedules},
  journal   = {Operations Research},
  volume    = {45},
  number    = {2},
  pages     = {288--294},
  year      = {1997},
  url       = {https://doi.org/10.1287/opre.45.2.288},
  doi       = {10.1287/opre.45.2.288},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ior/WilliamsonHHHLS97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mor/HallSSW97,
  author    = {Leslie A. Hall and
               Andreas S. Schulz and
               David B. Shmoys and
               Joel Wein},
  title     = {Scheduling to Minimize Average Completion Time: Off-Line and On-Line
               Approximation Algorithms},
  journal   = {Math. Oper. Res.},
  volume    = {22},
  number    = {3},
  pages     = {513--544},
  year      = {1997},
  url       = {https://doi.org/10.1287/moor.22.3.513},
  doi       = {10.1287/moor.22.3.513},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/HallSSW97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigact/CondonFFGJLMRSSS97,
  author    = {Anne Condon and
               Faith Fich and
               Greg N. Frederickson and
               Andrew V. Goldberg and
               David S. Johnson and
               Michael C. Loui and
               Steven Mahaney and
               Prabhakar Raghavan and
               John E. Savage and
               Alan L. Selman and
               David B. Shmoys},
  title     = {Strategic directions in research in theory of computing},
  journal   = {{SIGACT} News},
  volume    = {28},
  number    = {3},
  pages     = {75--93},
  year      = {1997},
  url       = {http://doi.acm.org/10.1145/262301.262310},
  doi       = {10.1145/262301.262310},
  timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/sigact/CondonFFGJLMRSSS97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudakS97,
  author    = {Fabi{\'{a}}n A. Chudak and
               David B. Shmoys},
  title     = {Approximation Algorithms for Precedence-Constrained Scheduling Problems
               on Parallel Machines That Run at Fifferent Speeds (Extended Abstract)},
  booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana.},
  pages     = {581--590},
  year      = {1997},
  crossref  = {DBLP:conf/soda/1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161.314393},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ChudakS97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ShmoysTA97,
  author    = {David B. Shmoys and
               {\'{E}}va Tardos and
               Karen Aardal},
  title     = {Approximation Algorithms for Facility Location Problems (Extended
               Abstract)},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
               of Computing, El Paso, Texas, USA, May 4-6, 1997},
  pages     = {265--274},
  year      = {1997},
  crossref  = {DBLP:conf/stoc/1997},
  url       = {http://doi.acm.org/10.1145/258533.258600},
  doi       = {10.1145/258533.258600},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ShmoysTA97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChakrabartiPSSSW96,
  author    = {Soumen Chakrabarti and
               Cynthia A. Phillips and
               Andreas S. Schulz and
               David B. Shmoys and
               Clifford Stein and
               Joel Wein},
  title     = {Improved Scheduling Algorithms for Minsum Criteria},
  booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
               ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
  pages     = {646--657},
  year      = {1996},
  crossref  = {DBLP:conf/icalp/1996},
  url       = {https://doi.org/10.1007/3-540-61440-0_166},
  doi       = {10.1007/3-540-61440-0_166},
  timestamp = {Mon, 22 May 2017 16:14:04 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/ChakrabartiPSSSW96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/MartinS96,
  author    = {Paul Martin and
               David B. Shmoys},
  title     = {A New Approach to Computing Optimal Schedules for the Job-Shop Scheduling
               Problem},
  booktitle = {Integer Programming and Combinatorial Optimization, 5th International
               {IPCO} Conference, Vancouver, British Columbia, Canada, June 3-5,
               1996, Proceedings},
  pages     = {389--403},
  year      = {1996},
  crossref  = {DBLP:conf/ipco/1996},
  url       = {https://doi.org/10.1007/3-540-61310-2_29},
  doi       = {10.1007/3-540-61310-2_29},
  timestamp = {Mon, 22 May 2017 16:14:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/MartinS96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/HallSW96,
  author    = {Leslie A. Hall and
               David B. Shmoys and
               Joel Wein},
  title     = {Scheduling to Minimize Average Completion Time: Off-line and On-line
               Algorithms},
  booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1996, Atlanta, Georgia.},
  pages     = {142--151},
  year      = {1996},
  crossref  = {DBLP:conf/soda/1996},
  url       = {http://dl.acm.org/citation.cfm?id=313852.313907},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/HallSW96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mor/PlotkinST95,
  author    = {Serge A. Plotkin and
               David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Fast Approximation Algorithms for Fractional Packing and Covering
               Problems},
  journal   = {Math. Oper. Res.},
  volume    = {20},
  number    = {2},
  pages     = {257--301},
  year      = {1995},
  url       = {https://doi.org/10.1287/moor.20.2.257},
  doi       = {10.1287/moor.20.2.257},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/PlotkinST95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ShmoysWW95,
  author    = {David B. Shmoys and
               Joel Wein and
               David P. Williamson},
  title     = {Scheduling Parallel Machines On-Line},
  journal   = {{SIAM} J. Comput.},
  volume    = {24},
  number    = {6},
  pages     = {1313--1331},
  year      = {1995},
  url       = {https://doi.org/10.1137/S0097539793248317},
  doi       = {10.1137/S0097539793248317},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ShmoysWW95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ShmoysSW94,
  author    = {David B. Shmoys and
               Clifford Stein and
               Joel Wein},
  title     = {Improved Approximation Algorithms for Shop Scheduling Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {23},
  number    = {3},
  pages     = {617--632},
  year      = {1994},
  url       = {https://doi.org/10.1137/S009753979222676X},
  doi       = {10.1137/S009753979222676X},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ShmoysSW94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoemansGPSTW94,
  author    = {Michel X. Goemans and
               Andrew V. Goldberg and
               Serge A. Plotkin and
               David B. Shmoys and
               {\'{E}}va Tardos and
               David P. Williamson},
  title     = {Improved Approximation Algorithms for Network Design Problems},
  booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia.},
  pages     = {223--232},
  year      = {1994},
  crossref  = {DBLP:conf/soda/1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314497},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoemansGPSTW94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mp/ShmoysT93,
  author    = {David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {An approximation algorithm for the generalized assignment problem},
  journal   = {Math. Program.},
  volume    = {62},
  pages     = {461--474},
  year      = {1993},
  url       = {https://doi.org/10.1007/BF01585178},
  doi       = {10.1007/BF01585178},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/ShmoysT93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Shmoys93,
  author    = {David B. Shmoys},
  title     = {Computing near-optimal solutions to combinatorial optimization problems},
  booktitle = {Combinatorial Optimization, Proceedings of a {DIMACS} Workshop, New
               Brunswick, New Jersey, USA, 1992/93},
  pages     = {355--398},
  year      = {1993},
  crossref  = {DBLP:conf/dimacs/dimacs20},
  timestamp = {Fri, 12 Feb 2016 07:36:51 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/Shmoys93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShmoysT93,
  author    = {David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Scheduling Unrelated Machines with Costs},
  booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 25-27 January 1993, Austin, Texas.},
  pages     = {448--454},
  year      = {1993},
  crossref  = {DBLP:conf/soda/1993},
  url       = {http://dl.acm.org/citation.cfm?id=313559.313851},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ShmoysT93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mor/HallS92,
  author    = {Leslie A. Hall and
               David B. Shmoys},
  title     = {Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic
               Better},
  journal   = {Math. Oper. Res.},
  volume    = {17},
  number    = {1},
  pages     = {22--35},
  year      = {1992},
  url       = {https://doi.org/10.1287/moor.17.1.22},
  doi       = {10.1287/moor.17.1.22},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/HallS92},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/GoldbergPST92,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite
               Matching and Related Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {21},
  number    = {1},
  pages     = {140--150},
  year      = {1992},
  url       = {https://doi.org/10.1137/0221011},
  doi       = {10.1137/0221011},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/GoldbergPST92},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/ShmoysWW91,
  author    = {David B. Shmoys and
               Joel Wein and
               David P. Williamson},
  title     = {Scheduling Parallel Machines On-line},
  booktitle = {On-Line Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick,
               New Jersey, USA, February 11-13, 1991},
  pages     = {163--166},
  year      = {1991},
  crossref  = {DBLP:conf/dimacs/dimacs7},
  timestamp = {Wed, 13 Jan 2016 19:28:15 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/ShmoysWW91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/ShmoysWW91,
  author    = {David B. Shmoys and
               Joel Wein and
               David P. Williamson},
  title     = {Scheduling Parallel Machines On-Line},
  booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
               Puerto Rico, 1-4 October 1991},
  pages     = {131--140},
  year      = {1991},
  crossref  = {DBLP:conf/focs/FOCS32},
  url       = {https://doi.org/10.1109/SFCS.1991.185361},
  doi       = {10.1109/SFCS.1991.185361},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ShmoysWW91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/PlotkinST91,
  author    = {Serge A. Plotkin and
               David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Fast Approximation Algorithms for Fractional Packing and Covering
               Problems},
  booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
               Puerto Rico, 1-4 October 1991},
  pages     = {495--504},
  year      = {1991},
  crossref  = {DBLP:conf/focs/FOCS32},
  url       = {https://doi.org/10.1109/SFCS.1991.185411},
  doi       = {10.1109/SFCS.1991.185411},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/PlotkinST91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShmoysSW91,
  author    = {David B. Shmoys and
               Clifford Stein and
               Joel Wein},
  title     = {Improved Approximation Algorithms for Shop Scheduling Problems},
  booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1991, San Francisco, California.},
  pages     = {148--157},
  year      = {1991},
  crossref  = {DBLP:conf/soda/1991},
  url       = {http://dl.acm.org/citation.cfm?id=127787.127819},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ShmoysSW91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/ShmoysW90,
  author    = {David B. Shmoys and
               David P. Williamson},
  title     = {Analyzing the Held-Karp {TSP} Bound: {A} Monotonicity Property with
               Application},
  journal   = {Inf. Process. Lett.},
  volume    = {35},
  number    = {6},
  pages     = {281--285},
  year      = {1990},
  url       = {https://doi.org/10.1016/0020-0190(90)90028-V},
  doi       = {10.1016/0020-0190(90)90028-V},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/ShmoysW90},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mp/LenstraST90,
  author    = {Jan Karel Lenstra and
               David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Approximation Algorithms for Scheduling Unrelated Parallel Machines},
  journal   = {Math. Program.},
  volume    = {46},
  pages     = {259--271},
  year      = {1990},
  url       = {https://doi.org/10.1007/BF01585745},
  doi       = {10.1007/BF01585745},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/LenstraST90},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/DworkSS90,
  author    = {Cynthia Dwork and
               David B. Shmoys and
               Larry J. Stockmeyer},
  title     = {Flipping Persuasively in Constant Time},
  journal   = {{SIAM} J. Comput.},
  volume    = {19},
  number    = {3},
  pages     = {472--499},
  year      = {1990},
  url       = {https://doi.org/10.1137/0219032},
  doi       = {10.1137/0219032},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/DworkSS90},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/HallS90,
  author    = {Leslie A. Hall and
               David B. Shmoys},
  title     = {Near-Optimal Sequencing with Precedence Constraints},
  booktitle = {Proceedings of the 1st Integer Programming and Combinatorial Optimization
               Conference, Waterloo, Ontorio, Canada, May 28-30 1990},
  pages     = {249--260},
  year      = {1990},
  crossref  = {DBLP:conf/ipco/1990},
  timestamp = {Wed, 09 Oct 2002 12:35:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/HallS90},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/ChorMS89,
  author    = {Benny Chor and
               Michael Merritt and
               David B. Shmoys},
  title     = {Simple constant-time consensus protocols in realistic failure models},
  journal   = {J. {ACM}},
  volume    = {36},
  number    = {3},
  pages     = {591--614},
  year      = {1989},
  url       = {http://doi.acm.org/10.1145/65950.65956},
  doi       = {10.1145/65950.65956},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/ChorMS89},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jal/KindervaterLS89,
  author    = {Gerard A. P. Kindervater and
               Jan Karel Lenstra and
               David B. Shmoys},
  title     = {The Parallel Complexity of {TSP} Heuristics},
  journal   = {J. Algorithms},
  volume    = {10},
  number    = {2},
  pages     = {249--270},
  year      = {1989},
  url       = {https://doi.org/10.1016/0196-6774(89)90015-1},
  doi       = {10.1016/0196-6774(89)90015-1},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jal/KindervaterLS89},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/HallS89,
  author    = {Leslie A. Hall and
               David B. Shmoys},
  title     = {Approximation Schemes for Constrained Scheduling Problems},
  booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  pages     = {134--139},
  year      = {1989},
  crossref  = {DBLP:conf/focs/FOCS30},
  url       = {https://doi.org/10.1109/SFCS.1989.63468},
  doi       = {10.1109/SFCS.1989.63468},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/HallS89},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergPST89,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Interior-Point Methods in Parallel Computation},
  booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  pages     = {350--355},
  year      = {1989},
  crossref  = {DBLP:conf/focs/FOCS30},
  url       = {https://doi.org/10.1109/SFCS.1989.63502},
  doi       = {10.1109/SFCS.1989.63502},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/GoldbergPST89},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/HochbaumS88,
  author    = {Dorit S. Hochbaum and
               David B. Shmoys},
  title     = {A Polynomial Approximation Scheme for Scheduling on Uniform Processors:
               Using the Dual Approximation Approach},
  journal   = {{SIAM} J. Comput.},
  volume    = {17},
  number    = {3},
  pages     = {539--551},
  year      = {1988},
  url       = {https://doi.org/10.1137/0217033},
  doi       = {10.1137/0217033},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/HochbaumS88},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/HochbaumS87,
  author    = {Dorit S. Hochbaum and
               David B. Shmoys},
  title     = {Using dual approximation algorithms for scheduling problems theoretical
               and practical results},
  journal   = {J. {ACM}},
  volume    = {34},
  number    = {1},
  pages     = {144--162},
  year      = {1987},
  url       = {http://doi.acm.org/10.1145/7531.7535},
  doi       = {10.1145/7531.7535},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/HochbaumS87},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jal/KarloffS87,
  author    = {Howard J. Karloff and
               David B. Shmoys},
  title     = {Efficient Parallel Algorithms for Edge Coloring Problems},
  journal   = {J. Algorithms},
  volume    = {8},
  number    = {1},
  pages     = {39--52},
  year      = {1987},
  url       = {https://doi.org/10.1016/0196-6774(87)90026-5},
  doi       = {10.1016/0196-6774(87)90026-5},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jal/KarloffS87},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/LenstraST87,
  author    = {Jan Karel Lenstra and
               David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Approximation Algorithms for Scheduling Unrelated Parallel Machines},
  booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
               California, USA, 27-29 October 1987},
  pages     = {217--224},
  year      = {1987},
  crossref  = {DBLP:conf/focs/FOCS28},
  url       = {https://doi.org/10.1109/SFCS.1987.8},
  doi       = {10.1109/SFCS.1987.8},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/LenstraST87},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/HochbaumS86,
  author    = {Dorit S. Hochbaum and
               David B. Shmoys},
  title     = {A unified approach to approximation algorithms for bottleneck problems},
  journal   = {J. {ACM}},
  volume    = {33},
  number    = {3},
  pages     = {533--550},
  year      = {1986},
  url       = {http://doi.acm.org/10.1145/5925.5933},
  doi       = {10.1145/5925.5933},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/HochbaumS86},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jal/HochbaumNS86,
  author    = {Dorit S. Hochbaum and
               Takao Nishizeki and
               David B. Shmoys},
  title     = {A Better than "Best Possible" Algorithm to Edge Color Multigraphs},
  journal   = {J. Algorithms},
  volume    = {7},
  number    = {1},
  pages     = {79--104},
  year      = {1986},
  url       = {https://doi.org/10.1016/0196-6774(86)90039-8},
  doi       = {10.1016/0196-6774(86)90039-8},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jal/HochbaumNS86},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DworkSS86,
  author    = {Cynthia Dwork and
               David B. Shmoys and
               Larry J. Stockmeyer},
  title     = {Flipping Persuasively in Constant Expected Time (Preliminary Version)},
  booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
               Canada, 27-29 October 1986},
  pages     = {222--232},
  year      = {1986},
  crossref  = {DBLP:conf/focs/FOCS27},
  url       = {https://doi.org/10.1109/SFCS.1986.20},
  doi       = {10.1109/SFCS.1986.20},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/DworkSS86},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/HochbaumS86,
  author    = {Dorit S. Hochbaum and
               David B. Shmoys},
  title     = {A Polynomial Approximation Scheme for Machine Scheduling on Uniform
               Processors: Using the Dual Approximation Approach},
  booktitle = {Foundations of Software Technology and Theoretical Computer Science,
               Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings},
  pages     = {382--393},
  year      = {1986},
  crossref  = {DBLP:conf/fsttcs/1986},
  url       = {https://doi.org/10.1007/3-540-17179-7_23},
  doi       = {10.1007/3-540-17179-7_23},
  timestamp = {Fri, 19 May 2017 12:26:23 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fsttcs/HochbaumS86},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mor/HochbaumS85,
  author    = {Dorit S. Hochbaum and
               David B. Shmoys},
  title     = {A Best Possible Heuristic for the \emph{k}-Center Problem},
  journal   = {Math. Oper. Res.},
  volume    = {10},
  number    = {2},
  pages     = {180--184},
  year      = {1985},
  url       = {https://doi.org/10.1287/moor.10.2.180},
  doi       = {10.1287/moor.10.2.180},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/HochbaumS85},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/HochbaumS85,
  author    = {Dorit S. Hochbaum and
               David B. Shmoys},
  title     = {Using Dual Approximation Algorithms for Scheduling Problems: Theoretical
               and Practical Results},
  booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
               Oregon, USA, 21-23 October 1985},
  pages     = {79--89},
  year      = {1985},
  crossref  = {DBLP:conf/focs/FOCS26},
  url       = {https://doi.org/10.1109/SFCS.1985.63},
  doi       = {10.1109/SFCS.1985.63},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/HochbaumS85},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChorMS85,
  author    = {Benny Chor and
               Michael Merritt and
               David B. Shmoys},
  title     = {Simple Constant-Time Consensus Protocols in Realistic Failure Models
               (Extended Abstract)},
  booktitle = {Proceedings of the Fourth Annual {ACM} Symposium on Principles of
               Distributed Computing, Minaki, Ontario, Canada, August 5-7, 1985},
  pages     = {152--162},
  year      = {1985},
  crossref  = {DBLP:conf/podc/1985},
  url       = {http://doi.acm.org/10.1145/323596.323610},
  doi       = {10.1145/323596.323610},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/ChorMS85},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dam/WestS84,
  author    = {Douglas B. West and
               David B. Shmoys},
  title     = {Recognizing graphs with fixed interval number is NP-complete},
  journal   = {Discrete Applied Mathematics},
  volume    = {8},
  number    = {3},
  pages     = {295--305},
  year      = {1984},
  url       = {https://doi.org/10.1016/0166-218X(84)90127-6},
  doi       = {10.1016/0166-218X(84)90127-6},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dam/WestS84},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HochbaumS84,
  author    = {Dorit S. Hochbaum and
               David B. Shmoys},
  title     = {Powers of Graphs: {A} Powerful Approximation Technique for Bottleneck
               Problems},
  booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
               April 30 - May 2, 1984, Washington, DC, {USA}},
  pages     = {324--333},
  year      = {1984},
  crossref  = {DBLP:conf/stoc/STOC16},
  url       = {http://doi.acm.org/10.1145/800057.808697},
  doi       = {10.1145/800057.808697},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/HochbaumS84},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2017,
  editor    = {Kirk Pruhs and
               Christian Sohler},
  title     = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
               4-6, 2017, Vienna, Austria},
  series    = {LIPIcs},
  volume    = {87},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-049-1},
  isbn      = {978-3-95977-049-1},
  timestamp = {Wed, 27 Sep 2017 14:22:05 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/2017,
  editor    = {Friedrich Eisenbrand and
               Jochen K{\"{o}}nemann},
  title     = {Integer Programming and Combinatorial Optimization - 19th International
               Conference, {IPCO} 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10328},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-59250-3},
  doi       = {10.1007/978-3-319-59250-3},
  isbn      = {978-3-319-59249-7},
  timestamp = {Tue, 06 Jun 2017 17:32:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaai/2015,
  editor    = {Blai Bonet and
               Sven Koenig},
  title     = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
               January 25-30, 2015, Austin, Texas, {USA}},
  publisher = {{AAAI} Press},
  year      = {2015},
  url       = {http://www.aaai.org/Library/AAAI/aaai15contents.php},
  isbn      = {978-1-57735-698-1},
  timestamp = {Sun, 12 Apr 2015 12:16:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaai/2015sustainability,
  editor    = {Bistra Dilkina and
               Stefano Ermon and
               Rebecca A. Hutchinson and
               Daniel Sheldon},
  title     = {Computational Sustainability, Papers from the 2015 {AAAI} Workshop,
               Austin, Texas, USA, January 26, 2015},
  series    = {{AAAI} Workshops},
  volume    = {{WS-15-06}},
  publisher = {{AAAI} Press},
  year      = {2015},
  url       = {http://www.aaai.org/Library/Workshops/ws15-06.php},
  isbn      = {978-1-57735-717-9},
  timestamp = {Fri, 30 Sep 2016 08:57:05 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/2015sustainability},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2012,
  editor    = {Howard J. Karloff and
               Toniann Pitassi},
  title     = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2213977},
  isbn      = {978-1-4503-1245-5},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2011,
  editor    = {Leslie Ann Goldberg and
               Klaus Jansen and
               R. Ravi and
               Jos{\'{e}} D. P. Rolim},
  title     = {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},
  series    = {Lecture Notes in Computer Science},
  volume    = {6845},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0},
  doi       = {10.1007/978-3-642-22935-0},
  isbn      = {978-3-642-22934-3},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/waoa/2011,
  editor    = {Roberto Solis{-}Oba and
               Giuseppe Persiano},
  title     = {Approximation and Online Algorithms - 9th International Workshop,
               {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
               Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {7164},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-29116-6},
  doi       = {10.1007/978-3-642-29116-6},
  isbn      = {978-3-642-29115-9},
  timestamp = {Fri, 26 May 2017 00:49:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/waoa/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2010,
  editor    = {Maria J. Serna and
               Ronen Shaltiel and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
               International Workshop, {RANDOM} 2010, Barcelona, Spain, September
               1-3, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6302},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-15369-3},
  doi       = {10.1007/978-3-642-15369-3},
  isbn      = {978-3-642-15368-6},
  timestamp = {Thu, 15 Jun 2017 21:41:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/uai/2010,
  editor    = {Peter Gr{\"{u}}nwald and
               Peter Spirtes},
  title     = {{UAI} 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty
               in Artificial Intelligence, Catalina Island, CA, USA, July 8-11, 2010},
  publisher = {{AUAI} Press},
  year      = {2010},
  url       = {https://dslpitt.org/uai/displayArticles.jsp?mmnu=1&smnu=1&proceeding_id=26},
  isbn      = {978-0-9749039-6-5},
  timestamp = {Wed, 06 May 2015 15:02:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/uai/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/2008,
  editor    = {Andrea Lodi and
               Alessandro Panconesi and
               Giovanni Rinaldi},
  title     = {Integer Programming and Combinatorial Optimization, 13th International
               Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5035},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-68891-4},
  doi       = {10.1007/978-3-540-68891-4},
  isbn      = {978-3-540-68886-0},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/2007,
  editor    = {Matteo Fischetti and
               David P. Williamson},
  title     = {Integer Programming and Combinatorial Optimization, 12th International
               {IPCO} Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4513},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-72792-7},
  doi       = {10.1007/978-3-540-72792-7},
  isbn      = {978-3-540-72791-0},
  timestamp = {Fri, 02 Jun 2017 13:01:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2007P7391,
  editor    = {Martin Dietzfelbinger and
               Shang{-}Hua Teng and
               Eli Upfal and
               Berthold V{\"{o}}cking},
  title     = {Probabilistic Methods in the Design and Analysis of Algorithms, 23.09.
               - 28.09.2007},
  series    = {Dagstuhl Seminar Proceedings},
  volume    = {07391},
  publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
               (IBFI), Schloss Dagstuhl, Germany},
  year      = {2007},
  url       = {http://drops.dagstuhl.de/portals/07391/},
  timestamp = {Wed, 19 Jun 2013 12:19:16 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/2007P7391},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2006,
  editor    = {S. Arun{-}Kumar and
               Naveen Garg},
  title     = {{FSTTCS} 2006: Foundations of Software Technology and Theoretical
               Computer Science, 26th International Conference, Kolkata, India, December
               13-15, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4337},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11944836},
  doi       = {10.1007/11944836},
  isbn      = {3-540-49994-6},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fsttcs/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2006,
  editor    = {Jon M. Kleinberg},
  title     = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-134-1},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2005,
  title     = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10244},
  isbn      = {0-7695-2468-0},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/2005,
  editor    = {Michael J{\"{u}}nger and
               Volker Kaibel},
  title     = {Integer Programming and Combinatorial Optimization, 11th International
               {IPCO} Conference, Berlin, Germany, June 8-10, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3509},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/b137143},
  doi       = {10.1007/b137143},
  isbn      = {3-540-26199-0},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2005,
  title     = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432},
  isbn      = {0-89871-585-7},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2005P5031,
  editor    = {Susanne Albers and
               Rolf H. M{\"{o}}hring and
               Georg Ch. Pflug and
               R{\"{u}}diger Schultz},
  title     = {Algorithms for Optimization with Incomplete Information, 16.-21. January
               2005},
  series    = {Dagstuhl Seminar Proceedings},
  volume    = {05031},
  publisher = {IBFI, Schloss Dagstuhl, Germany},
  year      = {2005},
  url       = {http://drops.dagstuhl.de/portals/05031/},
  timestamp = {Mon, 09 Dec 2013 17:20:14 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/2005P5031},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2004,
  title     = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2004},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9430},
  isbn      = {0-7695-2228-9},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/2004,
  editor    = {George L. Nemhauser and
               Daniel Bienstock},
  title     = {Integer Programming and Combinatorial Optimization, 10th International
               {IPCO} Conference, New York, NY, USA, June 7-11, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3064},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b97946},
  doi       = {10.1007/b97946},
  isbn      = {3-540-22113-1},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2004,
  editor    = {J. Ian Munro},
  title     = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  publisher = {{SIAM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792},
  isbn      = {0-89871-558-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2004,
  editor    = {L{\'{a}}szl{\'{o}} Babai},
  title     = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  publisher = {{ACM}},
  year      = {2004},
  isbn      = {1-58113-852-0},
  timestamp = {Fri, 03 Sep 2004 08:58:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2003,
  editor    = {Giuseppe Di Battista and
               Uri Zwick},
  title     = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
               Hungary, September 16-19, 2003, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2832},
  publisher = {Springer},
  year      = {2003},
  url       = {https://doi.org/10.1007/b13632},
  doi       = {10.1007/b13632},
  isbn      = {3-540-20064-9},
  timestamp = {Thu, 15 Jun 2017 21:39:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2003,
  title     = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108},
  isbn      = {0-89871-538-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2000,
  editor    = {Klaus Jansen and
               Samir Khuller},
  title     = {Approximation Algorithms for Combinatorial Optimization, Third International
               Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
               5-8, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1913},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-44436-X},
  doi       = {10.1007/3-540-44436-X},
  isbn      = {3-540-67996-0},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/1999,
  editor    = {Shai Ben{-}David and
               Philip M. Long},
  title     = {Proceedings of the Twelfth Annual Conference on Computational Learning
               Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  publisher = {{ACM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=307400},
  isbn      = {1-58113-167-4},
  timestamp = {Mon, 12 Dec 2011 15:03:15 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1999,
  editor    = {Robert Endre Tarjan and
               Tandy J. Warnow},
  title     = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland},
  publisher = {{ACM/SIAM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500},
  isbn      = {0-89871-434-6},
  timestamp = {Mon, 14 Mar 2016 15:38:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/1999,
  editor    = {Jeffrey Scott Vitter and
               Lawrence L. Larmore and
               Frank Thomson Leighton},
  title     = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  publisher = {{ACM}},
  year      = {1999},
  isbn      = {1-58113-067-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/1998,
  editor    = {Klaus Jansen and
               Dorit S. Hochbaum},
  title     = {Approximation Algorithms for Combinatorial Optimization, International
               Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1444},
  publisher = {Springer},
  year      = {1998},
  url       = {https://doi.org/10.1007/BFb0053958},
  doi       = {10.1007/BFb0053958},
  isbn      = {3-540-64736-8},
  timestamp = {Tue, 23 May 2017 11:53:58 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1997,
  editor    = {Michael E. Saks},
  title     = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana},
  publisher = {{ACM/SIAM}},
  year      = {1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161},
  isbn      = {0-89871-390-0},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/1997,
  editor    = {Frank Thomson Leighton and
               Peter W. Shor},
  title     = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
               of Computing, El Paso, Texas, USA, May 4-6, 1997},
  publisher = {{ACM}},
  year      = {1997},
  isbn      = {0-89791-888-6},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/1996,
  editor    = {Friedhelm Meyer auf der Heide and
               Burkhard Monien},
  title     = {Automata, Languages and Programming, 23rd International Colloquium,
               ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1099},
  publisher = {Springer},
  year      = {1996},
  url       = {https://doi.org/10.1007/3-540-61440-0},
  doi       = {10.1007/3-540-61440-0},
  isbn      = {3-540-61440-0},
  timestamp = {Mon, 22 May 2017 16:14:04 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/1996},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/1996,
  editor    = {William H. Cunningham and
               S. Thomas McCormick and
               Maurice Queyranne},
  title     = {Integer Programming and Combinatorial Optimization, 5th International
               {IPCO} Conference, Vancouver, British Columbia, Canada, June 3-5,
               1996, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1084},
  publisher = {Springer},
  year      = {1996},
  url       = {https://doi.org/10.1007/3-540-61310-2},
  doi       = {10.1007/3-540-61310-2},
  isbn      = {3-540-61310-2},
  timestamp = {Mon, 22 May 2017 16:14:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/1996},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1996,
  editor    = {{\'{E}}va Tardos},
  title     = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1996, Atlanta, Georgia},
  publisher = {{ACM/SIAM}},
  year      = {1996},
  url       = {http://dl.acm.org/citation.cfm?id=313852},
  isbn      = {0-89871-366-8},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1996},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1994,
  editor    = {Daniel Dominic Sleator},
  title     = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia},
  publisher = {{ACM/SIAM}},
  year      = {1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464},
  isbn      = {0-89871-329-3},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1994},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs20,
  editor    = {William J. Cook and
               L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
               Paul D. Seymour},
  title     = {Combinatorial Optimization, Proceedings of a {DIMACS} Workshop, New
               Brunswick, New Jersey, USA, 1992/93},
  series    = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume    = {20},
  publisher = {{DIMACS/AMS}},
  year      = {1995},
  url       = {http://dimacs.rutgers.edu/Volumes/Vol20.html},
  timestamp = {Fri, 12 Feb 2016 07:36:51 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/dimacs20},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1993,
  editor    = {Vijaya Ramachandran},
  title     = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 25-27 January 1993, Austin, Texas},
  publisher = {{ACM/SIAM}},
  year      = {1993},
  url       = {http://dl.acm.org/citation.cfm?id=313559},
  isbn      = {0-89791-562-3},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1993},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs7,
  editor    = {Lyle A. McGeoch and
               Daniel Dominic Sleator},
  title     = {On-Line Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick,
               New Jersey, USA, February 11-13, 1991},
  series    = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume    = {7},
  publisher = {{DIMACS/AMS}},
  year      = {1992},
  url       = {http://dimacs.rutgers.edu/Volumes/Vol07.html},
  timestamp = {Wed, 13 Jan 2016 19:28:15 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/dimacs7},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS32,
  title     = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
               Puerto Rico, 1-4 October 1991},
  publisher = {{IEEE} Computer Society},
  year      = {1991},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=379},
  isbn      = {0-8186-2445-0},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS32},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1991,
  editor    = {Alok Aggarwal},
  title     = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1991, San Francisco, California},
  publisher = {{ACM/SIAM}},
  year      = {1991},
  url       = {http://dl.acm.org/citation.cfm?id=127787},
  isbn      = {0-89791-376-0},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1991},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/1990,
  editor    = {Ravi Kannan and
               William R. Pulleyblank},
  title     = {Proceedings of the 1st Integer Programming and Combinatorial Optimization
               Conference, Waterloo, Ontorio, Canada, May 28-30 1990},
  publisher = {University of Waterloo Press},
  year      = {1990},
  isbn      = {0-88898-099-X},
  timestamp = {Wed, 09 Oct 2002 12:35:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/1990},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS30,
  title     = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  publisher = {{IEEE} Computer Society},
  year      = {1989},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=260},
  isbn      = {0-8186-1982-1},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS30},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS28,
  title     = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
               California, USA, 27-29 October 1987},
  publisher = {{IEEE} Computer Society},
  year      = {1987},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4568244},
  isbn      = {0-8186-0807-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS28},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS27,
  title     = {27th Annual Symposium on Foundations of Computer Science, Toronto,
               Canada, 27-29 October 1986},
  publisher = {{IEEE} Computer Society},
  year      = {1986},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4568183},
  isbn      = {0-8186-0740-8},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS27},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/1986,
  editor    = {Kesav V. Nori},
  title     = {Foundations of Software Technology and Theoretical Computer Science,
               Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {241},
  publisher = {Springer},
  year      = {1986},
  url       = {https://doi.org/10.1007/3-540-17179-7},
  doi       = {10.1007/3-540-17179-7},
  isbn      = {3-540-17179-7},
  timestamp = {Fri, 19 May 2017 12:26:23 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fsttcs/1986},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS26,
  title     = {26th Annual Symposium on Foundations of Computer Science, Portland,
               Oregon, USA, 21-23 October 1985},
  publisher = {{IEEE} Computer Society},
  year      = {1985},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4568115},
  isbn      = {0-8186-0644-4},
  timestamp = {Wed, 17 Dec 2014 17:01:43 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS26},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/1985,
  editor    = {Michael A. Malcolm and
               H. Raymond Strong},
  title     = {Proceedings of the Fourth Annual {ACM} Symposium on Principles of
               Distributed Computing, Minaki, Ontario, Canada, August 5-7, 1985},
  publisher = {{ACM}},
  year      = {1985},
  url       = {http://dl.acm.org/citation.cfm?id=323596},
  isbn      = {0-89791-167-9},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/1985},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC16,
  editor    = {Richard A. DeMillo},
  title     = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
               April 30 - May 2, 1984, Washington, DC, {USA}},
  publisher = {{ACM}},
  year      = {1984},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier