General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time.

Klaus Jansen Lorant Porkolab

Published in: SIAM J. Comput. (2005)

Keyphrases

approximate solutions
special case
exact solution
np hard
scheduling algorithm
neural network
evolutionary algorithm
response time
closely related
lower bound
worst case