scientific article; zbMATH DE number 432826

zbMATH Open0800.68503MaRDI QIDQ3138960FDOQ3138960

Authors

Publication date 20 October 1993

zbMATH Keywords

randomized algorithmon-line algorithmcompetitive algorithmslist update problemsegmential search

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Cited In (8)

• A competitive analysis of the list update problem with lookahead
• The weighted list update problem and the lazy adversary
• Randomized competitive algorithms for the list update problem
• A parallel list update problem
• A Survey of Algorithms and Models for List Update
• The list update problem and the retrieval of sets
• The list update problem and the retrieval of sets
• A lower bound for randomized list update algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138960)