scientific article; zbMATH DE number 432826

MaRDI QIDQ3138960zbMATH OpenFDO

Authors

Publication date 20 October 1993

zbMATH Keywords

competitive algorithmslist update problemon-line algorithmrandomized algorithmsegmential search

Mathematics Subject Classification ID

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

Cited in

(8)

• The weighted list update problem and the lazy adversary
• Randomized competitive algorithms for the list update problem
• The list update problem and the retrieval of sets
• A parallel list update problem
• A Survey of Algorithms and Models for List Update
• The list update problem and the retrieval of sets
• A competitive analysis of the list update problem with lookahead
• 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)