Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling.

Ho-Leung Chan Tak Wah Lam Kin-Shing Liu

Published in: SODA (2006)

Keyphrases

parallel machines
identical machines
real world
information systems
multiscale
scheduling problem
manufacturing cell
database
data mining
information retrieval
computer vision
decision making
website
multi agent
high speed
flowshop