An exact formula for the move-to-front rule for self-organizing lists (Q1908208): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Shuffling Cards and Stopping Times / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong uniform times and finite random walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A locally adaptive data compression scheme / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristics That Dynamically Organize Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3724546 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4776877 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a model for storage and search / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong stationary times via a new form of duality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Top To Random Shuffles / rank
 
Normal rank
Property / cites work
 
Property / cites work: The heaps process, libraries, and size-biased permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exegesis of Self-Organizing Linear Search / rank
 
Normal rank
Property / cites work
 
Property / cites work: The stationary distribution of an interesting Markov chain / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Account of Self-Organizing Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal list order under partial memory constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic rearrangement rules for self-organizing data structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4096243 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-organizing files with dependent accesses / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transience and recurrence of an interesting Markov chain / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Serial Files with Relocatable Records / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the matrix occurring in a linear search problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the transition probabilities of the move-to-front scheme / rank
 
Normal rank
Property / cites work
 
Property / cites work: On self-organizing sequential search heuristics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-adjusting binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reordering heuristics for routing in communications networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: FINITE AUTOMATA AND MODELS OF SIMPLE FORMS OF BEHAVIOUR / rank
 
Normal rank

Revision as of 09:52, 24 May 2024

scientific article
Language Label Description Also known as
English
An exact formula for the move-to-front rule for self-organizing lists
scientific article

    Statements

    An exact formula for the move-to-front rule for self-organizing lists (English)
    0 references
    0 references
    20 May 1996
    0 references
    Markov chains
    0 references
    self-organizing search
    0 references
    move-to-front rule
    0 references
    Tsetlin library
    0 references
    permutations
    0 references
    convergence to stationarity
    0 references
    separation
    0 references
    eigenvalues
    0 references

    Identifiers