An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines.

Chandra Chekuri, Michael A. Bender

Browse the full IPCO paper archive.