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

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 847511
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Shuffling Cards and Stopping Times
@@ Property / cites work: Shuffling Cards and Stopping Times / rank @@
+Normal rank
@@ Property / cites work @@
+Strong uniform times and finite random walks
@@ Property / cites work: Strong uniform times and finite random walks / rank @@
+Normal rank
@@ Property / cites work @@
+A locally adaptive data compression scheme
@@ Property / cites work: A locally adaptive data compression scheme / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics That Dynamically Organize Data Structures
+Normal rank
@@ Property / cites work @@
+Q3724546
@@ Property / cites work: Q3724546 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4776877
@@ Property / cites work: Q4776877 / rank @@
+Normal rank
@@ Property / cites work @@
+On a model for storage and search
@@ Property / cites work: On a model for storage and search / rank @@
+Normal rank
@@ Property / cites work @@
+Strong stationary times via a new form of duality
@@ Property / cites work: Strong stationary times via a new form of duality / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Top To Random Shuffles
@@ Property / cites work: Analysis of Top To Random Shuffles / rank @@
+Normal rank
@@ Property / cites work @@
+The heaps process, libraries, and size-biased permutations
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Exegesis of Self-Organizing Linear Search
@@ Property / cites work: Exegesis of Self-Organizing Linear Search / rank @@
+Normal rank
@@ Property / cites work @@
+The stationary distribution of an interesting Markov chain
+Normal rank
@@ Property / cites work @@
+An Account of Self-Organizing Systems
@@ Property / cites work: An Account of Self-Organizing Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal list order under partial memory constraints
+Normal rank
@@ Property / cites work @@
+Stochastic rearrangement rules for self-organizing data structures
+Normal rank
@@ Property / cites work @@
+Q4096243
@@ Property / cites work: Q4096243 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-organizing files with dependent accesses
@@ Property / cites work: Self-organizing files with dependent accesses / rank @@
+Normal rank
@@ Property / cites work @@
+Data compression
@@ Property / cites work: Data compression / rank @@
+Normal rank
@@ Property / cites work @@
+Transience and recurrence of an interesting Markov chain
+Normal rank
@@ Property / cites work @@
+On Serial Files with Relocatable Records
@@ Property / cites work: On Serial Files with Relocatable Records / rank @@
+Normal rank
@@ Property / cites work @@
+On the matrix occurring in a linear search problem
+Normal rank
@@ Property / cites work @@
+On the transition probabilities of the move-to-front scheme
+Normal rank
@@ Property / cites work @@
+On self-organizing sequential search heuristics
@@ Property / cites work: On self-organizing sequential search heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reordering heuristics for routing in communications networks
+Normal rank
@@ Property / cites work @@
+FINITE AUTOMATA AND MODELS OF SIMPLE FORMS OF BEHAVIOUR
+Normal rank
@@ Property / Recommended article @@
+Q4845259
@@ Property / Recommended article: Q4845259 / rank @@
+Normal rank
@@ Property / Recommended article: Q4845259 / qualifier @@
+Similarity Score: 0.8868946Amount 0.8868946
Unit 1
-Amount
+.8868946
 Unit
@@ Property / Recommended article: Q4845259 / qualifier @@
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Deterministic optimal and expedient move-to-rear list organizing strategies
+Normal rank
+Similarity Score: 0.86548704Amount 0.86548704
Unit 1
-Amount
+.86548704
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Q3785963
@@ Property / Recommended article: Q3785963 / rank @@
+Normal rank
@@ Property / Recommended article: Q3785963 / qualifier @@
+Similarity Score: 0.85553044Amount 0.85553044
Unit 1
-Amount
+.85553044
 Unit
@@ Property / Recommended article: Q3785963 / qualifier @@
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+List Organizing Strategies Using Stochastic Move-to-Front and Stochastic Move-to-Rear Operations
+Normal rank
+Similarity Score: 0.85384536Amount 0.85384536
Unit 1
-Amount
+.85384536
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Optimality of move-to-front for self-organizing data structures with locality of references
+Normal rank
+Similarity Score: 0.82400036Amount 0.82400036
Unit 1
-Amount
+.82400036
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Stochastic rearrangement rules for self-organizing data structures
+Normal rank
+Similarity Score: 0.8233534Amount 0.8233534
Unit 1
-Amount
+.8233534
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+The Move-to-Front Rule for Multiple Lists
+Normal rank
+Similarity Score: 0.8134409Amount 0.8134409
Unit 1
-Amount
+.8134409
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Q4274208
@@ Property / Recommended article: Q4274208 / rank @@
+Normal rank
@@ Property / Recommended article: Q4274208 / qualifier @@
+Similarity Score: 0.80945516Amount 0.80945516
Unit 1
-Amount
+.80945516
 Unit
@@ Property / Recommended article: Q4274208 / qualifier @@
+Recommender Run: Recommender Run 3
@@ links / mardi / name / links / mardi / name @@
+Publication:1908208