David B. Shmoys
Professor
Operations Research & Info Eng DEPT · EN
248 publications
16,270 citations
61 h-index
Computer Science
Recent Papers (6)
2026-01-01 · Society for Industrial and Applied Mathematics eBooks · Computer Networks and Communications
Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
David B. ShmoysProfessor, Operations Research & Info Eng DEPT · EN
2021-07-15
Combatting Gerrymandering with Ranked Choice Voting: An experimental analysis of Multi-member Districts in the United States
David B. ShmoysProfessor, Operations Research & Info Eng DEPT · EN
2021-01-01
On the Power of Static Assignment Policies for Robust Facility Location Problems
Omar El HousniProf Asst, Cornell Tech Faculty · TECH
David B. ShmoysProfessor, Operations Research & Info Eng DEPT · EN
2020-12-28
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem
Robert KleinbergProfessor, Computer Science DEPT · BCIS
David B. ShmoysProfessor, Operations Research & Info Eng DEPT · EN
2012-03-15
Maximizing the Spread of Cascades Using Network Design
Carla P. GomesProfessor, Computer Science DEPT · BCIS
David B. ShmoysProfessor, Operations Research & Info Eng DEPT · EN
2011-10-20
Improving Christofides' Algorithm for the s-t Path TSP
Robert KleinbergProfessor, Computer Science DEPT · BCIS
David B. ShmoysProfessor, Operations Research & Info Eng DEPT · EN