Lübbecke, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas A new approach to online scheduling: approximating the optimal competitive ratio. (English) Zbl 1421.68251 ACM Trans. Algorithms 13, No. 1, Article No. 15, 34 p. (2016). Cited in 7 Documents MSC: 68W27 Online algorithms; streaming algorithms 68W20 Randomized algorithms 90B35 Deterministic scheduling theory in operations research Keywords:competitive analysis; jobs arrive over time; makespan, online scheduling; min-sum objective PDFBibTeX XMLCite \textit{E. Lübbecke} et al., ACM Trans. Algorithms 13, No. 1, Article No. 15, 34 p. (2016; Zbl 1421.68251) Full Text: DOI