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},
title = {Harmony: {A} Congestion-free Datacenter Architecture},
booktitle = {{NSDI}},
pages = {329--343},
publisher = {{USENIX} Association},
year = {2024}
}
@inproceedings{DBLP:conf/soda/SuriyanarayanaSGS24,
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},
booktitle = {{SODA}},
pages = {2793--2828},
publisher = {{SIAM}},
year = {2024}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/sigcse/RobbinsGSW23,
author = {Henry W. Robbins and
Samuel C. Gutekunst and
David B. Shmoys and
David P. Williamson},
title = {{GILP:} An Interactive Tool for Visualizing the Simplex Algorithm},
booktitle = {{SIGCSE} {(1)}},
pages = {108--114},
publisher = {{ACM}},
year = {2023}
}
@inproceedings{DBLP:conf/waoa/AartsS23,
author = {Sander Aarts and
David B. Shmoys},
title = {Hitting Sets when the Shallow Cell Complexity is Small},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {14297},
pages = {160--174},
publisher = {Springer},
year = {2023}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/podc/0001RS22,
author = {Rachit Agarwal and
Shijin Rajakrishnan and
David B. Shmoys},
title = {From Switch Scheduling to Datacenter Scheduling: Matching-Coordinated
Greed is Good},
booktitle = {{PODC}},
pages = {313--323},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/sigecom/GargGRS22,
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},
booktitle = {{EC}},
pages = {560--561},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/waoa/SmediraS22,
author = {Devin Smedira and
David B. Shmoys},
title = {Scheduling Appointments Online: The Power of Deferred Decision-Making},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {13538},
pages = {82--115},
publisher = {Springer},
year = {2022}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/acda/GurneeS21,
author = {Wes Gurnee and
David B. Shmoys},
title = {Fairmandering: {A} column generation heuristic for fairness-optimized
political districting},
booktitle = {{ACDA}},
pages = {88--99},
publisher = {{SIAM}},
year = {2021}
}
@inproceedings{DBLP:conf/ipco/HousniGS21,
author = {Omar El Housni and
Vineet Goyal and
David B. Shmoys},
title = {On the Power of Static Assignment Policies for Robust Facility Location
Problems},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {12707},
pages = {252--267},
publisher = {Springer},
year = {2021}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/dev/Chung0S18,
author = {Hangil Chung and
Daniel Freund and
David B. Shmoys},
title = {Bike Angels: An Analysis of Citi Bike's Incentive Program},
booktitle = {{COMPASS}},
pages = {5:1--5:9},
publisher = {{ACM}},
year = {2018}
}
@inproceedings{DBLP:conf/sigcomm/0001RNASV18,
author = {Saksham Agarwal and
Shijin Rajakrishnan and
Akshay Narayan and
Rachit Agarwal and
David B. Shmoys and
Amin Vahdat},
title = {Sincronia: near-optimal network design for coflows},
booktitle = {{SIGCOMM}},
pages = {16--29},
publisher = {{ACM}},
year = {2018}
}
@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}
}
@inproceedings{DBLP:conf/esa/Paul0FSW17,
author = {Alice Paul and
Daniel Freund and
Aaron M. Ferber and
David B. Shmoys and
David P. Williamson},
title = {Prize-Collecting {TSP} with a Budget Constraint},
booktitle = {{ESA}},
series = {LIPIcs},
volume = {87},
pages = {62:1--62:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017}
}
@inproceedings{DBLP:conf/ipco/0001HS17,
author = {Daniel Freund and
Shane G. Henderson and
David B. Shmoys},
title = {Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing
Systems},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {10328},
pages = {186--198},
publisher = {Springer},
year = {2017}
}
@inproceedings{DBLP:conf/waoa/AlamdariS17,
author = {Soroush Alamdari and
David B. Shmoys},
title = {A Bicriteria Approximation Algorithm for the k-Center and k-Median
Problems},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {10787},
pages = {66--75},
publisher = {Springer},
year = {2017}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/aaai/OMahonyS15,
author = {Eoin O'Mahony and
David B. Shmoys},
title = {Data Analysis and Optimization for (Citi)Bike Sharing},
booktitle = {{AAAI}},
pages = {687--694},
publisher = {{AAAI} Press},
year = {2015}
}
@inproceedings{DBLP:conf/aaai/SinghviSFHOSW15,
author = {Divya Singhvi and
Somya Singhvi and
Peter I. Frazier and
Shane G. Henderson and
Eoin O'Mahony and
David B. Shmoys and
Dawn B. Woodard},
title = {Predicting Bike Usage for New York City's Bike Sharing System},
booktitle = {{AAAI} Workshop: Computational Sustainability},
series = {{AAAI} Technical Report},
volume = {{WS-15-06}},
publisher = {{AAAI} Press},
year = {2015}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/stoc/AnKS12,
author = {Hyung{-}Chan An and
Robert Kleinberg and
David B. Shmoys},
title = {Improving christofides' algorithm for the s-t path {TSP}},
booktitle = {{STOC}},
pages = {875--886},
publisher = {{ACM}},
year = {2012}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/approx/CarnesS11,
author = {Tim Carnes and
David B. Shmoys},
title = {Primal-Dual Schema and Lagrangian Relaxation for the k-Location-Routing
Problem},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {99--110},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/approx/CheungS11,
author = {Maurice Cheung and
David B. Shmoys},
title = {A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling
Problems},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {135--146},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/waoa/ShmoysS11,
author = {David B. Shmoys and
Gwen Spencer},
title = {Approximation Algorithms for Fragmenting a Graph against a Stochastically-Located
Threat},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {7164},
pages = {123--136},
publisher = {Springer},
year = {2011}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/approx/AnKS10,
author = {Hyung{-}Chan An and
Robert D. Kleinberg and
David B. Shmoys},
title = {Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman
Problem},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {1--11},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/approx/GorodezkyKSS10,
author = {Igor Gorodezky and
Robert D. Kleinberg and
David B. Shmoys and
Gwen Spencer},
title = {Improved Lower Bounds for the Universal and \emph{a priori} {TSP}},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {178--191},
publisher = {Springer},
year = {2010}
}
@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},
title = {Maximizing the Spread of Cascades Using Network Design},
booktitle = {{UAI}},
pages = {517--526},
publisher = {{AUAI} Press},
year = {2010}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/ipco/CarnesS08,
author = {Tim Carnes and
David B. Shmoys},
title = {Primal-Dual Schema for Capacitated Covering Problems},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {5035},
pages = {288--302},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/ipco/ShmoysT08,
author = {David B. Shmoys and
Kunal Talwar},
title = {A Constant Approximation Algorithm for the a prioriTraveling Salesman
Problem},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {5035},
pages = {331--343},
publisher = {Springer},
year = {2008}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/ipco/ShmoysS07,
author = {David B. Shmoys and
Mauro Sozio},
title = {Approximation Algorithms for 2-Stage Stochastic Scheduling Problems},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {4513},
pages = {145--157},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/dagstuhl/SwamyS07,
author = {Chaitanya Swamy and
David B. Shmoys},
title = {Sampling-based Approximation Algorithms for Multi-stage Stochastic
Optimization},
booktitle = {Probabilistic Methods in the Design and Analysis of Algorithms},
series = {Dagstuhl Seminar Proceedings},
volume = {07391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/fsttcs/SwamyS06,
author = {Chaitanya Swamy and
David B. Shmoys},
title = {Approximation Algorithms for 2-Stage Stochastic Optimization Problems},
booktitle = {{FSTTCS}},
series = {Lecture Notes in Computer Science},
volume = {4337},
pages = {5--19},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/stoc/LeviRS06,
author = {Retsef Levi and
Robin Roundy and
David B. Shmoys},
title = {Provably near-optimal sampling-based algorithms for Stochastic inventory
control models},
booktitle = {{STOC}},
pages = {739--748},
publisher = {{ACM}},
year = {2006}
}
@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}
}
@inproceedings{DBLP:conf/focs/SwamyS05,
author = {Chaitanya Swamy and
David B. Shmoys},
title = {Sampling-based Approximation Algorithms for Multi-stage Stochastic},
booktitle = {{FOCS}},
pages = {357--366},
publisher = {{IEEE} Computer Society},
year = {2005}
}
@inproceedings{DBLP:conf/ipco/LeviGRS05,
author = {Retsef Levi and
Joseph Geunes and
H. Edwin Romeijn and
David B. Shmoys},
title = {Inventory and Facility Location Models with Market Selection},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {3509},
pages = {111--124},
publisher = {Springer},
year = {2005}
}
@inproceedings{DBLP:conf/ipco/LeviPRS05,
author = {Retsef Levi and
Martin P{\'{a}}l and
Robin Roundy and
David B. Shmoys},
title = {Approximation Algorithms for Stochastic Inventory Control Models},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {3509},
pages = {306--320},
publisher = {Springer},
year = {2005}
}
@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 = {{SODA}},
pages = {365--374},
publisher = {{SIAM}},
year = {2005}
}
@inproceedings{DBLP:conf/dagstuhl/SwamyS05,
author = {Chaitanya Swamy and
David B. Shmoys},
title = {Approximation Algorithms for 2-stage and Multi-stage Stochastic Optimization},
booktitle = {Algorithms for Optimization with Incomplete Information},
series = {Dagstuhl Seminar Proceedings},
volume = {05031},
publisher = {IBFI, Schloss Dagstuhl, Germany},
year = {2005}
}
@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}
}
@article{DBLP:journals/jal/Shmoys04,
author = {David B. Shmoys},
title = {Foreword},
journal = {J. Algorithms},
volume = {50},
number = {2},
pages = {133},
year = {2004}
}
@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}
}
@inproceedings{DBLP:conf/focs/ShmoysS04,
author = {David B. Shmoys and
Chaitanya Swamy},
title = {Stochastic Optimization is (Almost) as easy as Deterministic Optimization},
booktitle = {{FOCS}},
pages = {228--237},
publisher = {{IEEE} Computer Society},
year = {2004}
}
@inproceedings{DBLP:conf/ipco/LeviSS04,
author = {Retsef Levi and
David B. Shmoys and
Chaitanya Swamy},
title = {LP-based Approximation Algorithms for Capacitated Facility Location},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {3064},
pages = {206--218},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/soda/ShmoysSL04,
author = {David B. Shmoys and
Chaitanya Swamy and
Retsef Levi},
title = {Facility location with Service Installation Costs},
booktitle = {{SODA}},
pages = {1088--1097},
publisher = {{SIAM}},
year = {2004}
}
@inproceedings{DBLP:conf/stoc/LeviRS04,
author = {Retsef Levi and
Robin Roundy and
David B. Shmoys},
title = {Primal-dual algorithms for deterministic inventory problems},
booktitle = {{STOC}},
pages = {353--362},
publisher = {{ACM}},
year = {2004}
}
@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}
}
@inproceedings{DBLP:conf/esa/ArcherRS03,
author = {Aaron Archer and
Ranjithkumar Rajagopalan and
David B. Shmoys},
title = {Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity
Properties},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {31--42},
publisher = {Springer},
year = {2003}
}
@inproceedings{DBLP:conf/soda/SwamyS03,
author = {Chaitanya Swamy and
David B. Shmoys},
title = {Fault-tolerant facility location},
booktitle = {{SODA}},
pages = {735--736},
publisher = {{ACM/SIAM}},
year = {2003}
}
@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 = {{SODA}},
pages = {832--833},
publisher = {{ACM/SIAM}},
year = {2003}
}
@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}
}
@inproceedings{DBLP:conf/approx/Shmoys00,
author = {David B. Shmoys},
title = {Approximation algorithms for facility location problems},
booktitle = {{APPROX}},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {27--33},
publisher = {Springer},
year = {2000}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colt/Shmoys99,
author = {David B. Shmoys},
title = {Approximation Algorithms for Clustering Problems},
booktitle = {{COLT}},
pages = {100--102},
publisher = {{ACM}},
year = {1999}
}
@inproceedings{DBLP:conf/soda/ChudakS99,
author = {Fabi{\'{a}}n A. Chudak and
David B. Shmoys},
title = {Improved Approximation Algorithms for a Capacitated Facility Location
Problem},
booktitle = {{SODA}},
pages = {875--876},
publisher = {{ACM/SIAM}},
year = {1999}
}
@inproceedings{DBLP:conf/stoc/CharikarGTS99,
author = {Moses Charikar and
Sudipto Guha and
{\'{E}}va Tardos and
David B. Shmoys},
title = {A Constant-Factor Approximation Algorithm for the \emph{k}-Median
Problem (Extended Abstract)},
booktitle = {{STOC}},
pages = {1--10},
publisher = {{ACM}},
year = {1999}
}
@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}
}
@inproceedings{DBLP:conf/approx/Shmoys98,
author = {David B. Shmoys},
title = {Using Linear Programming in the Design and Analysis of Approximation
Algorithms: Two Illustrative Problems},
booktitle = {{APPROX}},
series = {Lecture Notes in Computer Science},
volume = {1444},
pages = {15--32},
publisher = {Springer},
year = {1998}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/soda/ChudakS97,
author = {Fabi{\'{a}}n A. Chudak and
David B. Shmoys},
title = {Approximation Algorithms for Precedence-Constrained Scheduling Problems
on Parallel Machines That Run at Fifferent Speeds (Extended Abstract)},
booktitle = {{SODA}},
pages = {581--590},
publisher = {{ACM/SIAM}},
year = {1997}
}
@inproceedings{DBLP:conf/stoc/ShmoysTA97,
author = {David B. Shmoys and
{\'{E}}va Tardos and
Karen I. Aardal},
title = {Approximation Algorithms for Facility Location Problems (Extended
Abstract)},
booktitle = {{STOC}},
pages = {265--274},
publisher = {{ACM}},
year = {1997}
}
@inproceedings{DBLP:conf/icalp/ChakrabartiPSSSW96,
author = {Soumen Chakrabarti and
Cynthia A. Phillips and
Andreas S. Schulz and
David B. Shmoys and
Clifford Stein and
Joel Wein},
title = {Improved Scheduling Algorithms for Minsum Criteria},
booktitle = {{ICALP}},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {646--657},
publisher = {Springer},
year = {1996}
}
@inproceedings{DBLP:conf/ipco/MartinS96,
author = {Paul Martin and
David B. Shmoys},
title = {A New Approach to Computing Optimal Schedules for the Job-Shop Scheduling
Problem},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {1084},
pages = {389--403},
publisher = {Springer},
year = {1996}
}
@inproceedings{DBLP:conf/soda/HallSW96,
author = {Leslie A. Hall and
David B. Shmoys and
Joel Wein},
title = {Scheduling to Minimize Average Completion Time: Off-line and On-line
Algorithms},
booktitle = {{SODA}},
pages = {142--151},
publisher = {{ACM/SIAM}},
year = {1996}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/soda/GoemansGPSTW94,
author = {Michel X. Goemans and
Andrew V. Goldberg and
Serge A. Plotkin and
David B. Shmoys and
{\'{E}}va Tardos and
David P. Williamson},
title = {Improved Approximation Algorithms for Network Design Problems},
booktitle = {{SODA}},
pages = {223--232},
publisher = {{ACM/SIAM}},
year = {1994}
}
@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}
}
@inproceedings{DBLP:conf/dimacs/Shmoys93,
author = {David B. Shmoys},
title = {Computing near-optimal solutions to combinatorial optimization problems},
booktitle = {Combinatorial Optimization},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {20},
pages = {355--397},
publisher = {{DIMACS/AMS}},
year = {1993}
}
@inproceedings{DBLP:conf/soda/ShmoysT93,
author = {David B. Shmoys and
{\'{E}}va Tardos},
title = {Scheduling Unrelated Machines with Costs},
booktitle = {{SODA}},
pages = {448--454},
publisher = {{ACM/SIAM}},
year = {1993}
}
@incollection{DBLP:books/el/93/LawlerLKS93,
author = {Eugene L. Lawler and
Jan Karel Lenstra and
Alexander H. G. Rinnooy Kan and
David B. Shmoys},
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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/dimacs/ShmoysWW91,
author = {David B. Shmoys and
Joel Wein and
David P. Williamson},
title = {Scheduling Parallel Machines On-line},
booktitle = {On-Line Algorithms},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {7},
pages = {163--166},
publisher = {{DIMACS/AMS}},
year = {1991}
}
@inproceedings{DBLP:conf/focs/ShmoysWW91,
author = {David B. Shmoys and
Joel Wein and
David P. Williamson},
title = {Scheduling Parallel Machines On-Line},
booktitle = {{FOCS}},
pages = {131--140},
publisher = {{IEEE} Computer Society},
year = {1991}
}
@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 = {{FOCS}},
pages = {495--504},
publisher = {{IEEE} Computer Society},
year = {1991}
}
@inproceedings{DBLP:conf/soda/ShmoysSW91,
author = {David B. Shmoys and
Clifford Stein and
Joel Wein},
title = {Improved Approximation Algorithms for Shop Scheduling Problems},
booktitle = {{SODA}},
pages = {148--157},
publisher = {{ACM/SIAM}},
year = {1991}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/ipco/HallS90,
author = {Leslie A. Hall and
David B. Shmoys},
title = {Near-Optimal Sequencing with Precedence Constraints},
booktitle = {{IPCO}},
pages = {249--260},
publisher = {University of Waterloo Press},
year = {1990}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/focs/HallS89,
author = {Leslie A. Hall and
David B. Shmoys},
title = {Approximation Schemes for Constrained Scheduling Problems},
booktitle = {{FOCS}},
pages = {134--139},
publisher = {{IEEE} Computer Society},
year = {1989}
}
@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 = {{FOCS}},
pages = {350--355},
publisher = {{IEEE} Computer Society},
year = {1989}
}
@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}
}
@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}
}
@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}
}
@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 = {{FOCS}},
pages = {217--224},
publisher = {{IEEE} Computer Society},
year = {1987}
}
@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}
}
@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}
}
@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 = {{FOCS}},
pages = {222--232},
publisher = {{IEEE} Computer Society},
year = {1986}
}
@inproceedings{DBLP:conf/fsttcs/HochbaumS86,
author = {Dorit S. Hochbaum and
David B. Shmoys},
title = {A Polynomial Approximation Scheme for Machine Scheduling on Uniform
Processors: Using the Dual Approximation Approach},
booktitle = {{FSTTCS}},
series = {Lecture Notes in Computer Science},
volume = {241},
pages = {382--393},
publisher = {Springer},
year = {1986}
}
@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}
}
@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 = {{FOCS}},
pages = {79--89},
publisher = {{IEEE} Computer Society},
year = {1985}
}
@inproceedings{DBLP:conf/podc/ChorMS85,
author = {Benny Chor and
Michael Merritt and
David B. Shmoys},
title = {Simple Constant-Time Consensus Protocols in Realistic Failure Models
(Extended Abstract)},
booktitle = {{PODC}},
pages = {152--162},
publisher = {{ACM}},
year = {1985}
}
@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}
}
@inproceedings{DBLP:conf/stoc/HochbaumS84,
author = {Dorit S. Hochbaum and
David B. Shmoys},
title = {Powers of Graphs: {A} Powerful Approximation Technique for Bottleneck
Problems},
booktitle = {{STOC}},
pages = {324--333},
publisher = {{ACM}},
year = {1984}
}
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:
