An $\mathcal{O}(\log {m})$-Competitive Algorithm for Online Machine Minimization (Q4561244)
From MaRDI portal
scientific article; zbMATH DE number 6989180
Language | Label | Description | Also known as |
---|---|---|---|
English | An $\mathcal{O}(\log {m})$-Competitive Algorithm for Online Machine Minimization |
scientific article; zbMATH DE number 6989180 |
Statements
An $\mathcal{O}(\log {m})$-Competitive Algorithm for Online Machine Minimization (English)
0 references
5 December 2018
0 references
online algorithms
0 references
multiprocessor scheduling
0 references
competitive analysis
0 references
0 references