Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: David B. Shmoys
@inproceedings{DBLP:conf/nsdi/AgarwalC0SV24,
author = {Saksham Agarwal and
Qizhe Cai and
Rachit Agarwal and
David B. Shmoys and
Amin Vahdat},
editor = {Laurent Vanbever and
Irene Zhang},
title = {Harmony: {A} Congestion-free Datacenter Architecture},
booktitle = {21st {USENIX} Symposium on Networked Systems Design and Implementation,
{NSDI} 2024, Santa Clara, CA, April 15-17, 2024},
pages = {329--343},
publisher = {{USENIX} Association},
year = {2024},
url = {https://www.usenix.org/conference/nsdi24/presentation/agarwal-saksham},
timestamp = {Fri, 19 Apr 2024 11:29:16 +0200},
biburl = {https://dblp.org/rec/conf/nsdi/AgarwalC0SV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SuriyanarayanaSGS24,
author = {Varun Suriyanarayana and
Varun Sivashankar and
Siddharth Gollapudi and
David B. Shmoys},
editor = {David P. Woodruff},
title = {Improved Approximation Algorithms for the Joint Replenishment Problem
with Outliers, and with Fairness Constraints},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2793--2828},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.99},
doi = {10.1137/1.9781611977912.99},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/SuriyanarayanaSGS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/ChoSH23,
author = {Woo{-}Hyung Cho and
David B. Shmoys and
Shane G. Henderson},
title = {{SPT} optimality (mostly) via linear programming},
journal = {Oper. Res. Lett.},
volume = {51},
number = {1},
pages = {99--104},
year = {2023},
url = {https://doi.org/10.1016/j.orl.2022.12.007},
doi = {10.1016/J.ORL.2022.12.007},
timestamp = {Sat, 11 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/ChoSH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/YeS23,
author = {Tinghan Ye and
David B. Shmoys},
title = {A min-max theorem for the minimum fleet-size problem},
journal = {Oper. Res. Lett.},
volume = {51},
number = {3},
pages = {312--314},
year = {2023},
url = {https://doi.org/10.1016/j.orl.2023.03.013},
doi = {10.1016/J.ORL.2023.03.013},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/YeS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/RobbinsGSW23,
author = {Henry W. Robbins and
Samuel C. Gutekunst and
David B. Shmoys and
David P. Williamson},
editor = {Maureen Doyle and
Ben Stephenson and
Brian Dorn and
Leen{-}Kiat Soh and
Lina Battestilli},
title = {{GILP:} An Interactive Tool for Visualizing the Simplex Algorithm},
booktitle = {Proceedings of the 54th {ACM} Technical Symposium on Computer Science
Education, Volume 1, {SIGCSE} 2023, Toronto, ON, Canada, March 15-18,
2023},
pages = {108--114},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3545945.3569815},
doi = {10.1145/3545945.3569815},
timestamp = {Sat, 11 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigcse/RobbinsGSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AartsS23,
author = {Sander Aarts and
David B. Shmoys},
editor = {Jaroslaw Byrka and
Andreas Wiese},
title = {Hitting Sets when the Shallow Cell Complexity is Small},
booktitle = {Approximation and Online Algorithms - 21st International Workshop,
{WAOA} 2023, Amsterdam, The Netherlands, September 7-8, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14297},
pages = {160--174},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49815-2\_12},
doi = {10.1007/978-3-031-49815-2\_12},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/AartsS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/acda/2023,
editor = {Jonathan W. Berry and
David B. Shmoys and
Lenore Cowen and
Uwe Naumann},
title = {{SIAM} Conference on Applied and Computational Discrete Algorithms,
{ACDA} 2023, Seattle, WA, USA, May 31 - June 2, 2023},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977714},
doi = {10.1137/1.9781611977714},
isbn = {978-1-61197-771-4},
timestamp = {Tue, 17 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acda/2023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-11477,
author = {Sander Aarts and
David B. Shmoys and
Alex Coy},
title = {An Interpretable Determinantal Choice Model for Subset Selection},
journal = {CoRR},
volume = {abs/2302.11477},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.11477},
doi = {10.48550/ARXIV.2302.11477},
eprinttype = {arXiv},
eprint = {2302.11477},
timestamp = {Fri, 24 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-11477.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-11637,
author = {Sander Aarts and
David B. Shmoys},
title = {Hitting Sets when the Shallow Cell Complexity is Small},
journal = {CoRR},
volume = {abs/2302.11637},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.11637},
doi = {10.48550/ARXIV.2302.11637},
eprinttype = {arXiv},
eprint = {2302.11637},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-11637.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-04846,
author = {Varun Suriyanarayana and
Varun Sivashankar and
Siddharth Gollapudi and
David B. Shmoys},
title = {Improved Approximation Algorithms for the Joint Replenishment Problem
with Outliers, and with Fairness Constraints},
journal = {CoRR},
volume = {abs/2308.04846},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.04846},
doi = {10.48550/ARXIV.2308.04846},
eprinttype = {arXiv},
eprint = {2308.04846},
timestamp = {Tue, 17 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-04846.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-16914,
author = {Sander Aarts and
Manxi Wu and
David B. Shmoys},
title = {Sharing the Cost of IoT Wireless Coverage with a Strengthened Linear
Programming Formulation},
journal = {CoRR},
volume = {abs/2309.16914},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.16914},
doi = {10.48550/ARXIV.2309.16914},
eprinttype = {arXiv},
eprint = {2309.16914},
timestamp = {Tue, 17 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-16914.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-05040,
author = {Haripriya Pulyassary and
Kostas Kollias and
Aaron Schild and
David B. Shmoys and
Manxi Wu},
title = {Network Flow Problems with Electric Vehicles},
journal = {CoRR},
volume = {abs/2311.05040},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.05040},
doi = {10.48550/ARXIV.2311.05040},
eprinttype = {arXiv},
eprint = {2311.05040},
timestamp = {Tue, 14 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-05040.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/MegowMSSVS23,
author = {Nicole Megow and
Benjamin Moseley and
David B. Shmoys and
Ola Svensson and
Sergei Vassilvitskii and
Jens Schl{\"{o}}ter},
title = {Scheduling (Dagstuhl Seminar 23061)},
journal = {Dagstuhl Reports},
volume = {13},
number = {2},
pages = {1--19},
year = {2023},
url = {https://doi.org/10.4230/DagRep.13.2.1},
doi = {10.4230/DAGREP.13.2.1},
timestamp = {Mon, 16 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/MegowMSSVS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/FreundHS22,
author = {Daniel Freund and
Shane G. Henderson and
David B. Shmoys},
title = {Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing
Systems},
journal = {Oper. Res.},
volume = {70},
number = {5},
pages = {2715--2731},
year = {2022},
url = {https://doi.org/10.1287/opre.2022.2320},
doi = {10.1287/OPRE.2022.2320},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/FreundHS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/0001RS22,
author = {Rachit Agarwal and
Shijin Rajakrishnan and
David B. Shmoys},
editor = {Alessia Milani and
Philipp Woelfel},
title = {From Switch Scheduling to Datacenter Scheduling: Matching-Coordinated
Greed is Good},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {313--323},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538443},
doi = {10.1145/3519270.3538443},
timestamp = {Mon, 25 Jul 2022 15:01:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/0001RS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GargGRS22,
author = {Nikhil Garg and
Wes Gurnee and
David Rothschild and
David B. Shmoys},
editor = {David M. Pennock and
Ilya Segal and
Sven Seuken},
title = {Combatting Gerrymandering with Social Choice: The Design of Multi-member
Districts},
booktitle = {{EC} '22: The 23rd {ACM} Conference on Economics and Computation,
Boulder, CO, USA, July 11 - 15, 2022},
pages = {560--561},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490486.3538254},
doi = {10.1145/3490486.3538254},
timestamp = {Tue, 09 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/GargGRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/SmediraS22,
author = {Devin Smedira and
David B. Shmoys},
editor = {Parinya Chalermsook and
Bundit Laekhanukit},
title = {Scheduling Appointments Online: The Power of Deferred Decision-Making},
booktitle = {Approximation and Online Algorithms - 20th International Workshop,
{WAOA} 2022, Potsdam, Germany, September 8-9, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13538},
pages = {82--115},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-18367-6\_5},
doi = {10.1007/978-3-031-18367-6\_5},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/SmediraS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-15655,
author = {Henry W. Robbins and
Samuel C. Gutekunst and
Frans Schalekamp and
David B. Shmoys and
David P. Williamson},
title = {{GILP:} An Interactive Tool for Visualizing the Simplex Algorithm},
journal = {CoRR},
volume = {abs/2210.15655},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.15655},
doi = {10.48550/ARXIV.2210.15655},
eprinttype = {arXiv},
eprint = {2210.15655},
timestamp = {Wed, 02 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-15655.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-11173,
author = {Tinghan Ye and
David B. Shmoys},
title = {A min-max theorem for the minimum fleet-size problem},
journal = {CoRR},
volume = {abs/2211.11173},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.11173},
doi = {10.48550/ARXIV.2211.11173},
eprinttype = {arXiv},
eprint = {2211.11173},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-11173.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-10433,
author = {Woo{-}Hyung Cho and
Shane G. Henderson and
David B. Shmoys},
title = {Scheduling with Predictions},
journal = {CoRR},
volume = {abs/2212.10433},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.10433},
doi = {10.48550/ARXIV.2212.10433},
eprinttype = {arXiv},
eprint = {2212.10433},
timestamp = {Wed, 04 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-10433.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AnKS21,
author = {Hyung{-}Chan An and
Robert Kleinberg and
David B. Shmoys},
title = {Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman
Problem},
journal = {{ACM} Trans. Algorithms},
volume = {17},
number = {4},
pages = {35:1--35:12},
year = {2021},
url = {https://doi.org/10.1145/3478537},
doi = {10.1145/3478537},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AnKS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acda/GurneeS21,
author = {Wes Gurnee and
David B. Shmoys},
editor = {Michael Bender and
John Gilbert and
Bruce Hendrickson and
Blair D. Sullivan},
title = {Fairmandering: {A} column generation heuristic for fairness-optimized
political districting},
booktitle = {Proceedings of the 2021 {SIAM} Conference on Applied and Computational
Discrete Algorithms, {ACDA} 2021, Virtual Conference, July 19-21,
2021},
pages = {88--99},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976830.9},
doi = {10.1137/1.9781611976830.9},
timestamp = {Wed, 03 Nov 2021 11:57:03 +0100},
biburl = {https://dblp.org/rec/conf/acda/GurneeS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/HousniGS21,
author = {Omar El Housni and
Vineet Goyal and
David B. Shmoys},
editor = {Mohit Singh and
David P. Williamson},
title = {On the Power of Static Assignment Policies for Robust Facility Location
Problems},
booktitle = {Integer Programming and Combinatorial Optimization - 22nd International
Conference, {IPCO} 2021, Atlanta, GA, USA, May 19-21, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12707},
pages = {252--267},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-73879-2\_18},
doi = {10.1007/978-3-030-73879-2\_18},
timestamp = {Sat, 25 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/HousniGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-11469,
author = {Wes Gurnee and
David B. Shmoys},
title = {Fairmandering: {A} column generation heuristic for fairness-optimized
political districting},
journal = {CoRR},
volume = {abs/2103.11469},
year = {2021},
url = {https://arxiv.org/abs/2103.11469},
eprinttype = {arXiv},
eprint = {2103.11469},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-11469.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-07083,
author = {Nikhil Garg and
Wes Gurnee and
David Rothschild and
David B. Shmoys},
title = {Combatting Gerrymandering with Social Choice: the Design of Multi-member
Districts},
journal = {CoRR},
volume = {abs/2107.07083},
year = {2021},
url = {https://arxiv.org/abs/2107.07083},
eprinttype = {arXiv},
eprint = {2107.07083},
timestamp = {Tue, 09 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-07083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-13986,
author = {Devin Smedira and
David B. Shmoys},
title = {Scheduling Appointments Online: The Power of Deferred Decision-Making},
journal = {CoRR},
volume = {abs/2111.13986},
year = {2021},
url = {https://arxiv.org/abs/2111.13986},
eprinttype = {arXiv},
eprint = {2111.13986},
timestamp = {Wed, 01 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-13986.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/PaulFFSW20,
author = {Alice Paul and
Daniel Freund and
Aaron M. Ferber and
David B. Shmoys and
David P. Williamson},
title = {Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning
Tree Problems},
journal = {Math. Oper. Res.},
volume = {45},
number = {2},
pages = {576--590},
year = {2020},
url = {https://doi.org/10.1287/moor.2019.1002},
doi = {10.1287/MOOR.2019.1002},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/PaulFFSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-06005,
author = {Jan Karel Lenstra and
David B. Shmoys},
title = {Elements of Scheduling},
journal = {CoRR},
volume = {abs/2001.06005},
year = {2020},
url = {https://arxiv.org/abs/2001.06005},
eprinttype = {arXiv},
eprint = {2001.06005},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-06005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-14233,
author = {Hyung{-}Chan An and
Robert Kleinberg and
David B. Shmoys},
title = {Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman
Problem},
journal = {CoRR},
volume = {abs/2012.14233},
year = {2020},
url = {https://arxiv.org/abs/2012.14233},
eprinttype = {arXiv},
eprint = {2012.14233},
timestamp = {Tue, 05 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-14233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/MegowSS20,
author = {Nicole Megow and
David B. Shmoys and
Ola Svensson},
title = {Scheduling (Dagstuhl Seminar 20081)},
journal = {Dagstuhl Reports},
volume = {10},
number = {2},
pages = {50--75},
year = {2020},
url = {https://doi.org/10.4230/DagRep.10.2.50},
doi = {10.4230/DAGREP.10.2.50},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/MegowSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/GomesDBCDEFFFFF19,
author = {Carla P. Gomes and
Thomas G. Dietterich and
Christopher Barrett and
Jon Conrad and
Bistra Dilkina and
Stefano Ermon and
Fei Fang and
Andrew Farnsworth and
Alan Fern and
Xiaoli Z. Fern and
Daniel Fink and
Douglas H. Fisher and
Alexander Flecker and
Daniel Freund and
Angela Fuller and
John M. Gregoire and
John E. Hopcroft and
Steve Kelling and
J. Zico Kolter and
Warren B. Powell and
Nicole D. Sintov and
John S. Selker and
Bart Selman and
Daniel Sheldon and
David B. Shmoys and
Milind Tambe and
Weng{-}Keen Wong and
Christopher Wood and
Xiaojian Wu and
Yexiang Xue and
Amulya Yadav and
Abdul{-}Aziz Yakubu and
Mary Lou Zeeman},
title = {Computational sustainability: computing for a better world and a sustainable
future},
journal = {Commun. {ACM}},
volume = {62},
number = {9},
pages = {56--65},
year = {2019},
url = {https://doi.org/10.1145/3339399},
doi = {10.1145/3339399},
timestamp = {Wed, 07 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/GomesDBCDEFFFFF19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/interfaces/FreundHOS19,
author = {Daniel Freund and
Shane G. Henderson and
Eoin O'Mahony and
David B. Shmoys},
title = {Analytics and Bikes: Riding Tandem with Motivate to Improve Mobility},
journal = {{INFORMS} J. Appl. Anal.},
volume = {49},
number = {5},
pages = {310--323},
year = {2019},
url = {https://doi.org/10.1287/inte.2019.1005},
doi = {10.1287/INTE.2019.1005},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/interfaces/FreundHOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dev/Chung0S18,
author = {Hangil Chung and
Daniel Freund and
David B. Shmoys},
editor = {Ellen W. Zegura},
title = {Bike Angels: An Analysis of Citi Bike's Incentive Program},
booktitle = {Proceedings of the 1st {ACM} {SIGCAS} Conference on Computing and
Sustainable Societies, {COMPASS} 2018, Menlo Park and San Jose, CA,
USA, June 20-22, 2018},
pages = {5:1--5:9},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3209811.3209866},
doi = {10.1145/3209811.3209866},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dev/Chung0S18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/0001RNASV18,
author = {Saksham Agarwal and
Shijin Rajakrishnan and
Akshay Narayan and
Rachit Agarwal and
David B. Shmoys and
Amin Vahdat},
editor = {Sergey Gorinsky and
J{\'{a}}nos Tapolcai},
title = {Sincronia: near-optimal network design for coflows},
booktitle = {Proceedings of the 2018 Conference of the {ACM} Special Interest Group
on Data Communication, {SIGCOMM} 2018, Budapest, Hungary, August 20-25,
2018},
pages = {16--29},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3230543.3230569},
doi = {10.1145/3230543.3230569},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/0001RNASV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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. Discret. Math.},
volume = {31},
number = {2},
pages = {825--838},
year = {2017},
url = {https://doi.org/10.1137/16M1086819},
doi = {10.1137/16M1086819},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CheungMSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Paul0FSW17,
author = {Alice Paul and
Daniel Freund and
Aaron M. Ferber and
David B. Shmoys and
David P. Williamson},
editor = {Kirk Pruhs and
Christian Sohler},
title = {Prize-Collecting {TSP} with a Budget Constraint},
booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
pages = {62:1--62:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ESA.2017.62},
doi = {10.4230/LIPICS.ESA.2017.62},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Paul0FSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/0001HS17,
author = {Daniel Freund and
Shane G. Henderson and
David B. Shmoys},
editor = {Friedrich Eisenbrand and
Jochen K{\"{o}}nemann},
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},
series = {Lecture Notes in Computer Science},
volume = {10328},
pages = {186--198},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59250-3\_16},
doi = {10.1007/978-3-319-59250-3\_16},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/0001HS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AlamdariS17,
author = {Soroush Alamdari and
David B. Shmoys},
editor = {Roberto Solis{-}Oba and
Rudolf Fleischer},
title = {A Bicriteria Approximation Algorithm for the k-Center and k-Median
Problems},
booktitle = {Approximation and Online Algorithms - 15th International Workshop,
{WAOA} 2017, Vienna, Austria, September 7-8, 2017, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10787},
pages = {66--75},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-89441-6\_6},
doi = {10.1007/978-3-319-89441-6\_6},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AlamdariS17.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/CheungELS16.bib},
bibsource = {dblp computer science bibliography, https://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},
eprinttype = {arXiv},
eprint = {1611.09304},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FreundHS16.bib},
bibsource = {dblp computer science bibliography, https://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},
eprinttype = {arXiv},
eprint = {1612.03339},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CheungMSV16.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://doi.org/10.1145/2818310},
doi = {10.1145/2818310},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AnKS15.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/CarnesS15.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ShmoysS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/OMahonyS15,
author = {Eoin O'Mahony and
David B. Shmoys},
editor = {Blai Bonet and
Sven Koenig},
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},
publisher = {{AAAI} Press},
year = {2015},
url = {https://doi.org/10.1609/aaai.v29i1.9245},
doi = {10.1609/AAAI.V29I1.9245},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/OMahonyS15.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Bistra Dilkina and
Stefano Ermon and
Rebecca A. Hutchinson and
Daniel Sheldon},
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},
series = {{AAAI} Technical Report},
volume = {{WS-15-06}},
publisher = {{AAAI} Press},
year = {2015},
url = {http://aaai.org/ocs/index.php/WS/AAAIW15/paper/view/10115},
timestamp = {Tue, 05 Sep 2023 08:59:27 +0200},
biburl = {https://dblp.org/rec/conf/aaai/SinghviSFHOSW15.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://dblp.org/rec/conf/stoc/2014.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/interfaces/CarnesHSAM13.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/LeviSS12.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/SwamyS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnKS12,
author = {Hyung{-}Chan An and
Robert Kleinberg and
David B. Shmoys},
editor = {Howard J. Karloff and
Toniann Pitassi},
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},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214055},
doi = {10.1145/2213977.2214055},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AnKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-3514,
author = {Daniel Sheldon and
Bistra 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},
eprinttype = {arXiv},
eprint = {1203.3514},
timestamp = {Wed, 24 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-3514.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://dblp.org/rec/books/daglib/0030297.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/GeunesLRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CarnesS11,
author = {Tim Carnes and
David B. Shmoys},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
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},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {99--110},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_9},
doi = {10.1007/978-3-642-22935-0\_9},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CarnesS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CheungS11,
author = {Maurice Cheung and
David B. Shmoys},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
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},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {135--146},
publisher = {Springer},
year = {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:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CheungS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ShmoysS11,
author = {David B. Shmoys and
Gwen Spencer},
editor = {Roberto Solis{-}Oba and
Giuseppe Persiano},
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},
series = {Lecture Notes in Computer Science},
volume = {7164},
pages = {123--136},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-29116-6\_11},
doi = {10.1007/978-3-642-29116-6\_11},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ShmoysS11.bib},
bibsource = {dblp computer science bibliography, https://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},
eprinttype = {arXiv},
eprint = {1105.2391},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-2391.bib},
bibsource = {dblp computer science bibliography, https://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},
eprinttype = {arXiv},
eprint = {1110.4604},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-4604.bib},
bibsource = {dblp computer science bibliography, https://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 = {Oper. Res.},
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, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/RusmevichientongSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AnKS10,
author = {Hyung{-}Chan An and
Robert D. Kleinberg and
David B. Shmoys},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
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},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {1--11},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_1},
doi = {10.1007/978-3-642-15369-3\_1},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AnKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GorodezkyKSS10,
author = {Igor Gorodezky and
Robert D. Kleinberg and
David B. Shmoys and
Gwen Spencer},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
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},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {178--191},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_14},
doi = {10.1007/978-3-642-15369-3\_14},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/GorodezkyKSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/SheldonDEFSCGSAAV10,
author = {Daniel Sheldon and
Bistra 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},
editor = {Peter Gr{\"{u}}nwald and
Peter Spirtes},
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},
publisher = {{AUAI} Press},
year = {2010},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2122\&\#38;proceeding\_id=26},
timestamp = {Wed, 03 Feb 2021 11:09:25 +0100},
biburl = {https://dblp.org/rec/conf/uai/SheldonDEFSCGSAAV10.bib},
bibsource = {dblp computer science bibliography, https://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 = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/RusmevichientongSS09.bib},
bibsource = {dblp computer science bibliography, https://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 = {Oper. Res.},
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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/LeviRST08.bib},
bibsource = {dblp computer science bibliography, https://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 = {Manag. Sci.},
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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mansci/LeviRSS08.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/SchalekampS08.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://doi.org/10.1145/1383369.1383382},
doi = {10.1145/1383369.1383382},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/SwamyS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CarnesS08,
author = {Tim Carnes and
David B. Shmoys},
editor = {Andrea Lodi and
Alessandro Panconesi and
Giovanni Rinaldi},
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},
series = {Lecture Notes in Computer Science},
volume = {5035},
pages = {288--302},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68891-4\_20},
doi = {10.1007/978-3-540-68891-4\_20},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/CarnesS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ShmoysT08,
author = {David B. Shmoys and
Kunal Talwar},
editor = {Andrea Lodi and
Alessandro Panconesi and
Giovanni Rinaldi},
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},
series = {Lecture Notes in Computer Science},
volume = {5035},
pages = {331--343},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68891-4\_23},
doi = {10.1007/978-3-540-68891-4\_23},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/ShmoysT08.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/LeviPRS07.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/LeviRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ShmoysS07,
author = {David B. Shmoys and
Mauro Sozio},
editor = {Matteo Fischetti and
David P. Williamson},
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},
series = {Lecture Notes in Computer Science},
volume = {4513},
pages = {145--157},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72792-7\_12},
doi = {10.1007/978-3-540-72792-7\_12},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/ShmoysS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/SwamyS07,
author = {Chaitanya Swamy and
David B. Shmoys},
editor = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
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},
series = {Dagstuhl Seminar Proceedings},
volume = {07391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1290},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/SwamyS07.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://doi.org/10.1145/1217856.1217860},
doi = {10.1145/1217856.1217860},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ShmoysS06.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/LeviRS06.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://doi.org/10.1145/1122480.1122493},
doi = {10.1145/1122480.1122493},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/SwamyS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/SwamyS06,
author = {Chaitanya Swamy and
David B. Shmoys},
editor = {S. Arun{-}Kumar and
Naveen Garg},
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},
series = {Lecture Notes in Computer Science},
volume = {4337},
pages = {5--19},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944836\_3},
doi = {10.1007/11944836\_3},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/SwamyS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeviRS06,
author = {Retsef Levi and
Robin Roundy and
David B. Shmoys},
editor = {Jon M. Kleinberg},
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},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132619},
doi = {10.1145/1132516.1132619},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LeviRS06.bib},
bibsource = {dblp computer science bibliography, https://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 = {Manuf. Serv. Oper. Manag.},
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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/msom/LeviPRSSHACL05.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.67},
doi = {10.1109/SFCS.2005.67},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SwamyS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/LeviGRS05,
author = {Retsef Levi and
Joseph Geunes and
H. Edwin Romeijn and
David B. Shmoys},
editor = {Michael J{\"{u}}nger and
Volker Kaibel},
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},
series = {Lecture Notes in Computer Science},
volume = {3509},
pages = {111--124},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496915\_9},
doi = {10.1007/11496915\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/LeviGRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/LeviPRS05,
author = {Retsef Levi and
Martin P{\'{a}}l and
Robin Roundy and
David B. Shmoys},
editor = {Michael J{\"{u}}nger and
Volker Kaibel},
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},
series = {Lecture Notes in Computer Science},
volume = {3509},
pages = {306--320},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496915\_23},
doi = {10.1007/11496915\_23},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/LeviPRS05.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070484},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LeviRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/SwamyS05,
author = {Chaitanya Swamy and
David B. Shmoys},
editor = {Susanne Albers and
Rolf H. M{\"{o}}hring and
Georg Ch. Pflug and
R{\"{u}}diger Schultz},
title = {Approximation Algorithms for 2-stage and Multi-stage Stochastic Optimization},
booktitle = {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/opus/volltexte/2005/72},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/SwamyS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/GomesS04,
author = {Carla P. Gomes and
David B. Shmoys},
title = {Approximations and Randomization to Boost {CSP} Techniques},
journal = {Ann. Oper. Res.},
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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/GomesS04.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Shmoys04.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/GomesRS04.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.62},
doi = {10.1109/FOCS.2004.62},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ShmoysS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/LeviSS04,
author = {Retsef Levi and
David B. Shmoys and
Chaitanya Swamy},
editor = {George L. Nemhauser and
Daniel Bienstock},
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},
series = {Lecture Notes in Computer Science},
volume = {3064},
pages = {206--218},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-25960-2\_16},
doi = {10.1007/978-3-540-25960-2\_16},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/LeviSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShmoysSL04,
author = {David B. Shmoys and
Chaitanya Swamy and
Retsef Levi},
editor = {J. Ian Munro},
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},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982953},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ShmoysSL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeviRS04,
author = {Retsef Levi and
Robin Roundy and
David B. Shmoys},
editor = {L{\'{a}}szl{\'{o}} Babai},
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},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007410},
doi = {10.1145/1007352.1007410},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LeviRS04.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChudakS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArcherRS03,
author = {Aaron Archer and
Ranjithkumar Rajagopalan and
David B. Shmoys},
editor = {Giuseppe Di Battista and
Uri Zwick},
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},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {31--42},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_6},
doi = {10.1007/978-3-540-39658-1\_6},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/ArcherRS03.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644228},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SwamyS03.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644247},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GomesRS03.bib},
bibsource = {dblp computer science bibliography, https://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, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CharikarGTS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Shmoys00,
author = {David B. Shmoys},
editor = {Klaus Jansen and
Samir Khuller},
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},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {27--33},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_4},
doi = {10.1007/3-540-44436-X\_4},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/Shmoys00.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://dblp.org/rec/conf/soda/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AardalCS99,
author = {Karen I. 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 = {Tue, 25 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AardalCS99.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 05 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/ChudakS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Shmoys99,
author = {David B. Shmoys},
editor = {Shai Ben{-}David and
Philip M. Long},
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},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/307400.307417},
doi = {10.1145/307400.307417},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Shmoys99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudakS99,
author = {Fabi{\'{a}}n A. Chudak and
David B. Shmoys},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
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, {USA}},
pages = {875--876},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.315061},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChudakS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarGTS99,
author = {Moses Charikar and
Sudipto Guha and
{\'{E}}va Tardos and
David B. Shmoys},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
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},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301257},
doi = {10.1145/301250.301257},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarGTS99.bib},
bibsource = {dblp computer science bibliography, https://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, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/PhillipsSSSW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Shmoys98,
author = {David B. Shmoys},
editor = {Klaus Jansen and
Dorit S. Hochbaum},
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},
series = {Lecture Notes in Computer Science},
volume = {1444},
pages = {15--32},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0053960},
doi = {10.1007/BFB0053960},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/Shmoys98.bib},
bibsource = {dblp computer science bibliography, https://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 = {Oper. Res.},
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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/WilliamsonHHHLS97.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/HallSSW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/CondonFFGJLMRSSS97,
author = {Anne Condon and
Faith E. 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 = {https://doi.org/10.1145/262301.262310},
doi = {10.1145/262301.262310},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/CondonFFGJLMRSSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudakS97,
author = {Fabi{\'{a}}n A. Chudak and
David B. Shmoys},
editor = {Michael E. Saks},
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, {USA}},
pages = {581--590},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314393},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChudakS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ShmoysTA97,
author = {David B. Shmoys and
{\'{E}}va Tardos and
Karen I. Aardal},
editor = {Frank Thomson Leighton and
Peter W. Shor},
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},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258600},
doi = {10.1145/258533.258600},
timestamp = {Tue, 25 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ShmoysTA97.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {Improved Scheduling Algorithms for Minsum Criteria},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {646--657},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0\_166},
doi = {10.1007/3-540-61440-0\_166},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChakrabartiPSSSW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/MartinS96,
author = {Paul Martin and
David B. Shmoys},
editor = {William H. Cunningham and
S. Thomas McCormick and
Maurice Queyranne},
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},
series = {Lecture Notes in Computer Science},
volume = {1084},
pages = {389--403},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61310-2\_29},
doi = {10.1007/3-540-61310-2\_29},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/MartinS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HallSW96,
author = {Leslie A. Hall and
David B. Shmoys and
Joel Wein},
editor = {{\'{E}}va Tardos},
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, {USA}},
pages = {142--151},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.313907},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HallSW96.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/PlotkinST95.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ShmoysWW95.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ShmoysSW94.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Daniel Dominic Sleator},
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, {USA}},
pages = {223--232},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314497},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GoemansGPSTW94.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/ShmoysT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Shmoys93,
author = {David B. Shmoys},
editor = {William J. Cook and
L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
Paul D. Seymour},
title = {Computing near-optimal solutions to combinatorial optimization problems},
booktitle = {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},
pages = {355--397},
publisher = {{DIMACS/AMS}},
year = {1993},
url = {https://doi.org/10.1090/dimacs/020/07},
doi = {10.1090/DIMACS/020/07},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Shmoys93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShmoysT93,
author = {David B. Shmoys and
{\'{E}}va Tardos},
editor = {Vijaya Ramachandran},
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, {USA}},
pages = {448--454},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313851},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ShmoysT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/el/93/LawlerLKS93,
author = {Eugene L. Lawler and
Jan Karel Lenstra and
Alexander H. G. Rinnooy Kan and
David B. Shmoys},
editor = {Stephen C. Graves and
Alexander H. G. Rinnooy Kan and
Paul Herbert Zipkin},
title = {Chapter 9 Sequencing and scheduling: Algorithms and complexity},
booktitle = {Logistics of Production and Inventory},
series = {Handbooks in Operations Research and Management Science},
volume = {4},
pages = {445--522},
publisher = {North-Holland},
year = {1993},
url = {https://doi.org/10.1016/s0927-0507(05)80189-6},
doi = {10.1016/S0927-0507(05)80189-6},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/el/93/LawlerLKS93.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/HallS92.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GoldbergPST92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/PottsSW91,
author = {Chris N. Potts and
David B. Shmoys and
David P. Williamson},
title = {Permutation vs. non-permutation flow shop schedules},
journal = {Oper. Res. Lett.},
volume = {10},
number = {5},
pages = {281--284},
year = {1991},
url = {https://doi.org/10.1016/0167-6377(91)90014-G},
doi = {10.1016/0167-6377(91)90014-G},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/PottsSW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/ShmoysWW91,
author = {David B. Shmoys and
Joel Wein and
David P. Williamson},
editor = {Lyle A. McGeoch and
Daniel Dominic Sleator},
title = {Scheduling Parallel Machines On-line},
booktitle = {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},
pages = {163--166},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/007/13},
doi = {10.1090/DIMACS/007/13},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/ShmoysWW91.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185361},
doi = {10.1109/SFCS.1991.185361},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ShmoysWW91.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185411},
doi = {10.1109/SFCS.1991.185411},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PlotkinST91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShmoysSW91,
author = {David B. Shmoys and
Clifford Stein and
Joel Wein},
editor = {Alok Aggarwal},
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, {USA}},
pages = {148--157},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127819},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ShmoysSW91.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ShmoysW90.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/LenstraST90.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DworkSS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/HallS90,
author = {Leslie A. Hall and
David B. Shmoys},
editor = {Ravi Kannan and
William R. Pulleyblank},
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},
publisher = {University of Waterloo Press},
year = {1990},
timestamp = {Wed, 09 Oct 2002 12:35:47 +0200},
biburl = {https://dblp.org/rec/conf/ipco/HallS90.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://doi.org/10.1145/65950.65956},
doi = {10.1145/65950.65956},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChorMS89.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KindervaterLS89.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63468},
doi = {10.1109/SFCS.1989.63468},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HallS89.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63502},
doi = {10.1109/SFCS.1989.63502},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldbergPST89.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HochbaumS88.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://doi.org/10.1145/7531.7535},
doi = {10.1145/7531.7535},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/HochbaumS87.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KarloffS87.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.8},
doi = {10.1109/SFCS.1987.8},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LenstraST87.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://doi.org/10.1145/5925.5933},
doi = {10.1145/5925.5933},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/HochbaumS86.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/HochbaumNS86.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.20},
doi = {10.1109/SFCS.1986.20},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DworkSS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/HochbaumS86,
author = {Dorit S. Hochbaum and
David B. Shmoys},
editor = {Kesav V. Nori},
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},
series = {Lecture Notes in Computer Science},
volume = {241},
pages = {382--393},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-17179-7\_23},
doi = {10.1007/3-540-17179-7\_23},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/HochbaumS86.bib},
bibsource = {dblp computer science bibliography, https://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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/HochbaumS85.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.63},
doi = {10.1109/SFCS.1985.63},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HochbaumS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChorMS85,
author = {Benny Chor and
Michael Merritt and
David B. Shmoys},
editor = {Michael A. Malcolm and
H. Raymond Strong},
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},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/323596.323610},
doi = {10.1145/323596.323610},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChorMS85.bib},
bibsource = {dblp computer science bibliography, https://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 = {Discret. Appl. Math.},
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 = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/WestS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HochbaumS84,
author = {Dorit S. Hochbaum and
David B. Shmoys},
editor = {Richard A. DeMillo},
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},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808697},
doi = {10.1145/800057.808697},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/HochbaumS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-20 23:38 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
