Login / Signup
A simple linear time approximation algorithm for multi-processor job scheduling on four processors.
Jingui Huang
Jianer Chen
Songqiao Chen
Jianxin Wang
Published in:
J. Comb. Optim. (2007)
Keyphrases
</>
worst case
job scheduling
single processor
dynamic programming
optimal solution
multi processor
np hard
error bounds
parallel processors
search algorithm
combinatorial optimization
approximation algorithms
approximation ratio