Self-Organizing Doubly-Linked Lists

DOI10.1006/JAGM.1993.1005zbMATH Open0773.68021OpenAlexW2038284826WikidataQ60328233 ScholiaQ60328233MaRDI QIDQ4033759FDOQ4033759

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

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

zbMATH Keywords

MTEdoubly-linked listDLL reorganization strategiesmove-to-endSWAP

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (7)

• Title not available (Why is that?)
• 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
• The move-to-partner rule for self-organizing task allocation on a linear array
• On lookahead in the list update problem

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)