Optimal Semi-online Scheduling Algorithms on a Small Number of Machines

DOI10.1007/978-3-540-74450-4_45zbMath1176.90252OpenAlexW1599325904MaRDI 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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Related Items (3)

A survey on makespan minimization in semi-online environments ⋮ Semi-online scheduling: a survey ⋮ Semi-online scheduling problems on a small number of machines

This page was built for publication: Optimal Semi-online Scheduling Algorithms on a Small Number of Machines