scientific article; zbMATH DE number 2102774

MaRDI QIDQ4818862zbMATH OpenFDO

Authors Susanne Albers, Michael Mitzenmacher

Publication date 24 September 2004

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Parallel algorithms in computer science (68W10)

Recommendations

• Average case analyses of list update algorithms, with applications to data compression
• A new family of randomized algorithms for list accessing
• scientific article; zbMATH DE number 910898
• Improved Randomized On-Line Algorithms for the List Update Problem
• On the competitive theory and practice of online list accessing algorithms

Cited in

(2)

• Lossless image compression using list update algorithms
• Average case analyses of list update algorithms, with applications to data compression

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 Q4818862)