Exegesis of Self-Organizing Linear Search
From MaRDI portal
Publication:3911408
DOI10.1137/0210046zbMath0461.68064MaRDI QIDQ3911408
J. Ian Munro, Gaston H. Gonnet, Hendra Suwanda
Publication date: 1981
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0210046
Related Items
List update with probabilistic locality of reference, An optimal absorbing list organization strategy with constant memory requirements, Deterministic optimal and expedient move-to-rear list organizing strategies, Stochastic rearrangement rules for self-organizing data structures, Self-organizing sequential search and Hilbert's inequalities, Birthday paradox, coupon collectors, caching algorithms and self- organizing search, Multiplicities of eigenvalues of some linear search schemes, On lookahead in the list update problem, On the competitiveness of the move-to-front rule, An exact formula for the move-to-front rule for self-organizing lists