Randomized competitive algorithms for the list update problem (Q1312185)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomized competitive algorithms for the list update problem |
scientific article |
Statements
Randomized competitive algorithms for the list update problem (English)
0 references
26 January 1994
0 references
sequential search
0 references
on-line algorithms
0 references
competitive analysis
0 references
randomized algorithm
0 references
list update
0 references
