On list update with locality of reference (Q269460): Difference between revisions

@@ Property / author @@
-Susanne Albers
@@ Property / author: Susanne Albers / rank @@
-Normal rank
@@ Property / author @@
+Susanne Albers
@@ Property / author: Susanne Albers / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6570305
@@ Property / zbMATH DE Number: 6570305 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+data structures
@@ Property / zbMATH Keywords: data structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+self-organizing lists
@@ Property / zbMATH Keywords: self-organizing lists / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+competitive analysis
@@ Property / zbMATH Keywords: competitive analysis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+locality of reference
@@ Property / zbMATH Keywords: locality of reference / rank @@
+Normal rank
@@ 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.1016/j.jcss.2015.11.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2232872615
@@ Property / OpenAlex ID: W2232872615 / rank @@
+Normal rank
@@ Property / cites work @@
+Average case analyses of list update algorithms, with applications to data compression
+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 @@
+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 @@
+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 @@
+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 @@
+A locally adaptive data compression scheme
@@ Property / cites work: A locally adaptive data compression scheme / 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 @@
+Parameterized analysis of paging and list update algorithms
+Normal rank
@@ Property / cites work @@
+On Certain New Models for Paging with Locality of Reference
+Normal rank
@@ Property / cites work @@
+A New Perspective on List Update: Probabilistic Locality and Working Set
+Normal rank
@@ Property / cites work @@
+List update with probabilistic locality of reference
+Normal rank
@@ Property / cites work @@
+Q4234112
@@ Property / cites work: Q4234112 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886087
@@ Property / cites work: Q4886087 / 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 @@
+Q4230342
@@ Property / cites work: Q4230342 / 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 @@
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:269460