A new lower bound for the list update problem in the partial cost model (Q5958711)
From MaRDI portal
scientific article; zbMATH DE number 1715756
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new lower bound for the list update problem in the partial cost model |
scientific article; zbMATH DE number 1715756 |
Statements
A new lower bound for the list update problem in the partial cost model (English)
0 references
3 March 2002
0 references
on-line algorithms
0 references
analysis of algorithms
0 references
competitive analysis
0 references
list-update
0 references
