Self-Organizing Doubly-Linked Lists

DOI10.1006/JAGM.1993.1005MaRDI QIDQ4033759zbMATH OpenOpenAlexWikidataFDO

Authors R. S. Valiveti, B. John Oommen

Publication date 16 May 1993

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1993.1005

zbMATH Keywords

MTEdoubly-linked listDLL reorganization strategiesmove-to-endSWAP

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 17818
• scientific article; zbMATH DE number 2102775
• Deterministic optimal and expedient move-to-rear list organizing strategies
• An optimal absorbing list organization strategy with constant memory requirements
• Stochastic rearrangement rules for self-organizing data structures

Cited in

(7)

• scientific article; zbMATH DE number 17818 (Why is no real title available?)
• Deterministic optimal and expedient move-to-rear list organizing strategies
• Self-organizing lists and independent references: A statistical synergy
• Lists on Lists: A Framework for Self-organizing Lists in Environments with Locality of Reference
• Backing up in singly linked lists
• On lookahead in the list update problem
• The move-to-partner rule for self-organizing task allocation on a linear array

This page was built for publication: Self-Organizing Doubly-Linked Lists

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