A new lower bound for the list update problem in the partial cost model
Ambühl, Christoph; Gärtner, Bernd; and von Stengel, Bernhard
(2001)
A new lower bound for the list update problem in the partial cost model
Theoretical Computer Science, 268 (1).
pp. 3-16.
ISSN 0304-3975
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1016/S0304-3975(00)00257-7 |
| Date Deposited | 18 Nov 2008 15:55 |
| URI | https://researchonline.lse.ac.uk/id/eprint/18452 |
ORCID: https://orcid.org/0000-0002-3488-8322