Analysis and experimentation on list update algorithms

DOI10.1007/BFB0030879MaRDI QIDQ6085756zbMATH OpenOpenAlexFDO

Authors L. C. K. Hui, Kwok Yan Lam

Publication date 12 December 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0030879

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Analyzing self-adjusting linear list algorithms with deletions and unsuccessful searches
• On List Update with Locality of Reference
• On list update with locality of reference
• Two results on the list update problem
• A Survey of Algorithms and Models for List Update

Cites work

• scientific article; zbMATH DE number 1555962 (Why is no real title available?)
• Self-Organizing Heuristics for Implicit Data Structures
• Unsuccessful Search in Self-Adjusting Data Structures

Cited in

(4)

• Average case analyses of list update algorithms, with applications to data compression
• A Survey of Algorithms and Models for List Update
• Parameterized Analysis of Paging and List Update Algorithms
• Self-adjusting linear networks

This page was built for publication: Analysis and experimentation on list update algorithms

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