David B. Shmoys
Cornell University(US)
Publications by Year
Research Areas
Optimization and Search Problems, Scheduling and Optimization Algorithms, Complexity and Algorithms in Graphs, Optimization and Packing Problems, Vehicle Routing Optimization Methods
Most-Cited Works
- → A Best Possible Heuristic for the k-Center Problem(1985)926 cited
- → Approximation algorithms for scheduling unrelated parallel machines(1990)919 cited
- → The Design of Approximation Algorithms(2011)781 cited
- → Using dual approximation algorithms for scheduling problems theoretical and practical results(1987)771 cited
- → Chapter 9 Sequencing and scheduling: Algorithms and complexity(1993)746 cited
- → An approximation algorithm for the generalized assignment problem(1993)707 cited
- → Fast Approximation Algorithms for Fractional Packing and Covering Problems(1995)545 cited