ICALP
2000
Springer
14 years 3 months ago
2000
Springer
The list update problem is a classical online problem, with an optimal competi
MFCS
1994
Springer
14 years 3 months ago
1994
Springer
We consider the question of lookahead in the list update problem: What improvement can be achieved in terms of competitiveness if an on-line algorithm sees not only the present re...