An <i>O</i> (log <i>k</i> )-Competitive Algorithm for Generalized Caching (Q4629976)
From MaRDI portal
scientific article; zbMATH DE number 7044610
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An <i>O</i> (log <i>k</i> )-Competitive Algorithm for Generalized Caching |
scientific article; zbMATH DE number 7044610 |
Statements
An <i>O</i> (log <i>k</i> )-Competitive Algorithm for Generalized Caching (English)
0 references
28 March 2019
0 references
online primal dual
0 references
knapsack cover inequalities
0 references
