The online knapsack problem: advice and randomization (Q2437775)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The online knapsack problem: advice and randomization |
scientific article |
Statements
The online knapsack problem: advice and randomization (English)
0 references
13 March 2014
0 references
online computation
0 references
advice complexity
0 references
randomization
0 references
resource augmentation
0 references
knapsack problem
0 references
0 references
