Concepedia
Statistics
Publications
101
Citations
13.6K
H-Index
54
Active since
1984
Affiliations
Cornell University(Current)
Massachusetts Institute of Technology
University of California, Berkeley
Stanford University
IBM (United States)
David B. Shmoys is an author at Cornell University specializing in optimization, computer science, and algorithms.
Publications per year
1984–2023
A Best Possible Heuristic for the <i>k</i>-Center Problem
Dorit S. Hochbaum, David B. Shmoys · Mathematics of Operations Research · 1985 · 937 citations
Computing, Computer Science, Mathematics +13
Approximation algorithms for scheduling unrelated parallel machines
Jan Karel Lenstra, David B. Shmoys, Éva Tardos · Mathematical Programming · 1990 · 926 citations
Computing, Computer Science, Mathematics +17
Using dual approximation algorithms for scheduling problems theoretical and practical results
Dorit S. Hochbaum, David B. Shmoys · Journal of the ACM · 1987 · 779 citations · Full text
Computing, Computer Science, Mathematics +16
An approximation algorithm for the generalized assignment problem
David B. Shmoys, Éva Tardos · Mathematical Programming · 1993 · 722 citations
Computing, Computer Science, Mathematics +9
Fast Approximation Algorithms for Fractional Packing and Covering Problems
Serge Plotkin, David B. Shmoys, Éva Tardos · Mathematics of Operations Research · 1995 · 556 citations
Natural Sciences, Computer Science, Mathematics +14
1–5 of 101