DOI10.4230/LIPIcs.APPROX-RANDOM.2018.14MaRDI QIDQ5009506
Yu-Hao Zhang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Zhi-Yi Huang
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1806.02207
zbMATH Keywords
makespan minimization; online scheduling; identical machines
Mathematics Subject Classification ID
90C27: Combinatorial optimization
68W25: Approximation algorithms
68W20: Randomized algorithms