Optimal Semi-online Scheduling Algorithms on a Small Number of Machines
From MaRDI portal
Publication:3611938
DOI10.1007/978-3-540-74450-4_45zbMath1176.90252MaRDI QIDQ3611938
Zhiyi Tan, Yong Wu, Qi-Fan Yang
Publication date: 3 March 2009
Published in: Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74450-4_45
68W40: Analysis of algorithms
90B35: Deterministic scheduling theory in operations research
68W27: Online algorithms; streaming algorithms
Related Items
Semi-online scheduling problems on a small number of machines, A survey on makespan minimization in semi-online environments, Semi-online scheduling: a survey