An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization. (English) Zbl 1410.68406
Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 155-163 (2016).
MSC:
| 68W27 | Online algorithms; streaming algorithms |
| 68W40 | Analysis of algorithms |
| 90B35 | Deterministic scheduling theory in operations research |
