Parameterized analysis of paging and list update algorithms (Q2346961): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-013-9800-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1988381536
@@ Property / OpenAlex ID: W1988381536 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Randomized On-Line Algorithms for the List Update Problem
+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 @@
+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 @@
+Q4633928
@@ Property / cites work: Q4633928 / 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 @@
+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 @@
+Q3579430
@@ Property / cites work: Q3579430 / rank @@
+Normal rank
@@ Property / cites work @@
+A theoretical comparison of LRU and LRU-K
@@ Property / cites work: A theoretical comparison of LRU and LRU-K / 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 @@
+The relative worst order ratio applied to seat reservation
+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 @@
+Parameterized Analysis of Paging and List Update Algorithms
+Normal rank
@@ Property / cites work @@
+On the relative dominance of paging algorithms
@@ Property / cites work: On the relative dominance of paging algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive paging algorithms
@@ Property / cites work: Competitive paging algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q2721966
@@ Property / cites work: Q2721966 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768341
@@ Property / cites work: Q2768341 / rank @@
+Normal rank
@@ Property / cites work @@
+A simpler analysis of Burrows-Wheeler-based compression
+Normal rank
@@ Property / cites work @@
+Markov Paging
@@ Property / cites work: Markov Paging / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875207
@@ Property / cites work: Q4875207 / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond Competitive Analysis
@@ Property / cites work: Beyond Competitive Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of the Burrows—Wheeler transform
@@ Property / cites work: An analysis of the Burrows—Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+On adequate performance measures for paging
@@ Property / cites work: On adequate performance measures for paging / 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 @@
+Q4344125
@@ Property / cites work: Q4344125 / 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 @@
+A unified analysis of paging and caching
@@ Property / cites work: A unified analysis of paging and caching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250209
@@ Property / cites work: Q4250209 / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line Paging Against Adversarially Biased Random Inputs
+Normal rank
@@ Property / cites work @@
+On-line file caching
@@ Property / cites work: On-line file caching / rank @@
+Normal rank