A 2-Approximation Algorithm for Scheduling Independent Tasks onto a Uniform Parallel Machine and its Extension to a Computational Grid.

Noriyuki Fujimoto, Kenichi Hagihara

Browse the full CLUSTER paper archive.