Search filters

List of works by David Shmoys

A Best Possible Heuristic for thek-Center Problem

article by Dorit S. Hochbaum & David B. Shmoys published May 1985 in Mathematics of Operations Research

A Constant-Factor Approximation Algorithm for the k-Median Problem

scientific article published in 2002

A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach

scientific article published in 1988

A min-max theorem for the minimum fleet-size problem

scientific article published in 2023

A novel application to optimize utilization for nonurgent air transfers

scientific article

A unified approach to approximation algorithms for bottleneck problems

scholarly article by Dorit S. Hochbaum & David B. Shmoys published 1 May 1986 in Journal of the ACM

Aggregating courier deliveries

scientific article published in April 2018

An approximation algorithm for the generalized assignment problem

Analytics and Bikes: Riding Tandem with Motivate to Improve Mobility

scholarly article

Approximation algorithms

scientific article published on November 25, 1997

Bike Angels: An Analysis of Citi Bike's Incentive Program

a scholarly article on the optimization of New York's Citi Bike system

Booster vaccination protection against SARS-CoV-2 infections in young adults during an Omicron BA.1-predominant period: A retrospective cohort study

scholarly article published in January 2023

Booster vaccination protection against SARS-CoV-2 infections in young adults during an Omicron BA.1-predominant period: a retrospective cohort study

preprint

Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems

scientific article published in 2020

Computational sustainability

scientific article published in 2019

Efficient parallel algorithms for edge coloring problems

GILP: An Interactive Tool for Visualizing the Simplex Algorithm

scientific article published on 03 March 2023

Improved Approximation Algorithms for the Uncapacitated Facility Location Problem

scholarly article by Fabián A. Chudak & David B. Shmoys published January 2003 in SIAM Journal on Computing

In Memoriam Eugene L. Lawler

scholarly article by Dan Gustfield published in January 1994

Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems

conference paper on optimization in bicycle-sharing systems

Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems

scientific article published on 23 June 2022

Modeling for COVID-19 college reopening decisions: Cornell, a case study

scientific article published on 11 January 2022

Modeling the Risk of In-Person Instruction During the COVID-19 Pandemic

scientific article published in November 2024

Powers of graphs

scientific article published on 25 November 2003

Preface

Selective mapping: a strategy for optimizing the construction of high-density linkage maps

scientific article

Short Shop Schedules

Using dual approximation algorithms for scheduling problems theoretical and practical results