A Note on "An On-Line Scheduling Heuristic with Better Worst Case Ratio than Graham's List Scheduling"
From MaRDI portal
Publication:4337646
DOI10.1137/S0097539793258775zbMath0885.90054MaRDI QIDQ4337646
P. R. Narayanan, R. Chandrasekaran, Bo Chen, André van Vliet, Gábor Galambos
Publication date: 26 May 1997
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539793258775
Related Items
Scheduling web advertisements: a note on the minspace problem, On-line scheduling revisited, A survey on makespan minimization in semi-online environments