Adaptive linear list reorganization under a generalized query system

DOI10.2307/3215130MaRDI QIDQ4858685zbMATH OpenOpenAlexWikidataFDO

Authors R. S. Valiveti, B. John Oommen, J. R. Zgierski

Publication date 10 June 1996

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/3215130

zbMATH Keywords

move-to-front rulequery processingtransposition rule

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Recommendations

• Adaptive search over sorted sets
• On the optimality of the counter-scheme for dynamic linear lists
• scientific article; zbMATH DE number 1903386
• Publication:4886029
• A framework for adaptive sorting
• A framework for adaptive sorting

Cited in

(1)

• Multiplicities of eigenvalues of some linear search schemes

This page was built for publication: Adaptive linear list reorganization under a generalized query system

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