Sciweavers

9 search results - page 1 / 2
» mfcs 1994
Sort
View
MFCS
1994
Springer
13 years 9 months ago
Embedding Complete Binary Trees into Star Networks
A. Bouabdallah, Marie-Claude Heydemann, Jaroslav O...
MFCS
1994
Springer
13 years 9 months ago
A Competitive Analysis of the List Update Problem with Lookahead
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...
Susanne Albers