Author

David B. Shmoys

Created by ACM worker at 2019-04-10 10:33:05.0.

Simplified Graph of Associations

Word Cloud

Could you solve a captcha to retrieve Glauco Todesco's Lattes?

Cole aqui o código fonte do lattes da pessoa:

Sim, eu sei, isso é feio, é horrível. Mas o Lattes mudou para o recaptcha, e agora não sei mais como contornar.

Yes

Why?

Publications

Approximation algorithms for scheduling unrelated parallel machines

Scheduling Parallel Machines On-Line

Dynamic Assortment Optimization with a Multinomial Logit Choice Model and Capacity Constraint

A unified approach to approximation algorithms for bottleneck problems

An approximation algorithm for the generalized assignment problem

Analyzing the Held-Karp tsp bound: a monotonicity property with application

Published At

SIAM Journal on Computing

Mathematical Programming

Operations Research

Journal of the ACM

Information Processing Letters

Mathematical Programming

Co-Authors

Paat Rusmevichientong

...

Referenced By

Revealed Preference at Scale

Approximation algorithms for the mobile piercing set problem with applications to clustering in ad-hoc networks

A unified approach to scheduling on unrelated parallel machines

A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems

Selfish load balancing and atomic congestion games

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems