Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling.

Published in: SIAM J. Comput. (1992)

Keyphrases

parallel processors
asymptotic analysis
learning algorithm
search space
np hard
dynamic programming
parallel version
objective function
optimal solution
computational complexity
cost function
worst case
linear programming
convergence rate