An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization (Q4575587)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6903889
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization |
scientific article; zbMATH DE number 6903889 |
Statements
An <i>ℴ</i>(log <i>m</i>)-Competitive Algorithm for Online Machine Minimization (English)
0 references
16 July 2018
0 references
0.9985331296920776
0 references
0.8387840986251831
0 references
0.8168774843215942
0 references
0.8158349394798279
0 references
0.8091462254524231
0 references
