Two Spectra of Self-Organizing Sequential Search Algorithms
- 1 August 1982
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 11 (3), 557-566
- https://doi.org/10.1137/0211046
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Optimal list order under partial memory constraintsJournal of Applied Probability, 1980
- Heuristics That Dynamically Organize Data StructuresSIAM Journal on Computing, 1979
- On self-organizing sequential search heuristicsCommunications of the ACM, 1976
- An extension of a theorem concerning an interesting Markov chainJournal of Applied Probability, 1973
- On a model for storage and searchJournal of Applied Probability, 1973
- The stationary distribution of an interesting Markov chainJournal of Applied Probability, 1972
- On Serial Files with Relocatable RecordsOperations Research, 1965