An on-line scheduling heuristic with better worst case ratio than graham’s list scheduling (1993)

by G Galambos, G J Woeginger
Venue:SIAM Journal on Computing