Online and Random-order Load Balancing Simultaneously

DOI10.1137/1.9781611974782.108zbMath1415.90043arXiv1610.07639OpenAlexW2953050595MaRDI QIDQ4575851

Marco Molinaro

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.07639

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (5)

Improved algorithms for online load balancing ⋮ Machine covering in the random-order model ⋮ Scheduling In the random-order model ⋮ Unnamed Item ⋮ Improved online algorithms for Knapsack and GAP in the random order model

This page was built for publication: Online and Random-order Load Balancing Simultaneously