Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks.

Klaus Jansen Lorant Porkolab

Published in: Algorithmica (2002)

Keyphrases

approximation schemes
parallel machines
scheduling problem
approximation algorithms
parallel processors
identical machines
multiprocessor systems
resource allocation
scheduling algorithm
state space
worst case
resource constraints
computational grids