Login / Signup
Approximation ratio of LD algorithm for multi-processor scheduling and the Coffman-Sethi conjecture.
Peruvemba Sundaram Ravi
Levent Tunçel
Published in:
Inf. Process. Lett. (2020)
Keyphrases
</>
approximation ratio
np hard
search space
optimal solution
computational complexity
dynamic programming
approximation algorithms
objective function
worst case
general purpose
hardware implementation
multi processor