A Survey of Algorithms and Models for List Update (Q2848979): Difference between revisions

@@ Property / cites work @@
+Improved Randomized On-Line Algorithms for the List Update Problem
+Normal rank
@@ Property / cites work @@
+Online algorithms: a survey
@@ Property / cites work: Online algorithms: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+On paging with locality of reference
@@ Property / cites work: On paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+On List Update with Locality of Reference
@@ Property / cites work: On List Update with Locality of Reference / rank @@
+Normal rank
@@ Property / cites work @@
+Average case analyses of list update algorithms, with applications to data compression
+Normal rank
@@ Property / cites work @@
+A combined BIT and TIMESTAMP algorithm for the list update problem
+Normal rank
@@ Property / cites work @@
+Q2753921
@@ Property / cites work: Q2753921 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754153
@@ Property / cites work: Q2754153 / rank @@
+Normal rank
@@ Property / cites work @@
+A new lower bound for the list update problem in the partial cost model
+Normal rank
@@ Property / cites work @@
+Q2934601
@@ Property / cites work: Q2934601 / rank @@
+Normal rank
@@ Property / cites work @@
+List Update with Locality of Reference
@@ Property / cites work: List Update with Locality of Reference / rank @@
+Normal rank
@@ Property / cites work @@
+Paging and list update under bijective analysis
@@ Property / cites work: Paging and list update under bijective analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501782
@@ Property / cites work: Q5501782 / rank @@
+Normal rank
@@ Property / cites work @@
+On the competitive theory and practice of online list accessing algorithms
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+A new measure for the study of on-line algorithms
@@ Property / cites work: A new measure for the study of on-line algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+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 @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive paging with locality of reference
@@ Property / cites work: Competitive paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+The relative worst order ratio for online algorithms
+Normal rank
@@ Property / cites work @@
+The relative worst-order ratio applied to paging
@@ Property / cites work: The relative worst-order ratio applied to paging / rank @@
+Normal rank
@@ Property / cites work @@
+Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+LRU is better than FIFO
@@ Property / cites work: LRU is better than FIFO / rank @@
+Normal rank
@@ Property / cites work @@
+The working set model for program behavior
@@ Property / cites work: The working set model for program behavior / rank @@
+Normal rank
@@ Property / cites work @@
+List factoring and relative worst order analysis
@@ Property / cites work: List factoring and relative worst order analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Separating online scheduling algorithms with the relative worst order ratio
+Normal rank
@@ Property / cites work @@
+Comparing online algorithms for bin packing problems
+Normal rank
@@ Property / cites work @@
+Optimal strategies for the list update problem under the MRM alternative cost model
+Normal rank
@@ Property / cites work @@
+Online and Offline Access to Short Lists
@@ Property / cites work: Online and Offline Access to Short Lists / rank @@
+Normal rank
@@ Property / cites work @@
+Two results on the list update problem
@@ Property / cites work: Two results on the list update problem / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly Competitive Algorithms for Paging with Locality of Reference
+Normal rank
@@ Property / cites work @@
+Q3138960
@@ Property / cites work: Q3138960 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230342
@@ Property / cites work: Q4230342 / rank @@
+Normal rank
@@ Property / cites work @@
+On the competitiveness of the move-to-front rule
@@ Property / cites work: On the competitiveness of the move-to-front rule / rank @@
+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 @@
+Q2753950
@@ Property / cites work: Q2753950 / rank @@
+Normal rank
@@ Property / cites work @@
+Off-line algorithms for the list update problem
@@ Property / cites work: Off-line algorithms for the list update problem / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized competitive algorithms for the list update problem
+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 @@
+A lower bound for randomized list update algorithms
+Normal rank
@@ Property / cites work @@
+A unified analysis of paging and caching
@@ Property / cites work: A unified analysis of paging and caching / rank @@
+Normal rank