scientific article; zbMATH DE number 2102774

zbMATH Open1046.68978MaRDI QIDQ4818862FDOQ4818862

Authors: Susanne Albers, Michael Mitzenmacher 

Publication date: 24 September 2004

Title of this publication is not available (Why is that?)

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

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)

Cited In (2)

• Average case analyses of list update algorithms, with applications to data compression
• Lossless image compression using 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 Q4818862)