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
