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

Browse the full SODA paper archive.