Worst Case Analysis of Two Scheduling Algorithms.

Shui Lam Ravi Sethi

Published in: SIAM J. Comput. (1977)

Keyphrases

worst case analysis
scheduling algorithm
average case
worst case
response time
scheduling strategy
np hardness
greedy heuristic
real time database systems
computational grids
lower bound
scheduling policies
uniform distribution
resource requirements
branch and bound algorithm
linear programming relaxation