Maurice Cheung

Publication Activity (10 Years)

Years Active: 2008-2022
Publications (10 Years): 4

Top Topics

Approximation Ratio

Greedy Algorithms

Submodular Functions

Top Venues

SIAM J. Discret. Math.

Publications

Zuguang Gao, John R. Birge, Richard Li-Yang Chen, Maurice Cheung
Greedy Algorithms for the Freight Consolidation Problem. ATMOS (2022)
Maurice Cheung, Julián Mestre, David B. Shmoys, José Verschae
A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems. SIAM J. Discret. Math. 31 (2) (2017)
Maurice Cheung, Julián Mestre, David B. Shmoys, José Verschae
A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems. CoRR (2016)
Maurice Cheung, Adam N. Elmachtoub, Retsef Levi, David B. Shmoys
The submodular joint replenishment problem. Math. Program. 158 (1-2) (2016)
Maurice Cheung, David B. Shmoys
A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems. APPROX-RANDOM (2011)
Maurice Cheung, Chaitanya Swamy
Approximation Algorithms for Single-minded Envy-free Profit-maximization Problems with Limited Supply. FOCS (2008)