General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time.

Klaus Jansen Lorant Porkolab

Published in: WADS (1999)

Keyphrases

approximate solutions
np hard
special case
scheduling algorithm
exact solution
real time
optimal solution
data sets
neural network
computational complexity
computing environments
grid computing