A competitive analysis of the list update problem with lookahead (Q1128665): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On the influence of lookahead in competitive paging algorithms
+Normal rank
@@ Property / cites work @@
+Q4886073
@@ Property / cites work: Q4886073 / rank @@
+Normal rank
@@ Property / cites work @@
+A combined BIT and TIMESTAMP algorithm for the list update problem
+Normal rank
@@ Property / cites work @@
+The weighted list update problem and the lazy adversary
+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 @@
+Q3138891
@@ Property / cites work: Q3138891 / 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 @@
+On competitive on-line paging with lookahead
@@ Property / cites work: On competitive on-line paging with lookahead / 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 @@
+A dynamic location problem for graphs
@@ Property / cites work: A dynamic location problem for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886075
@@ Property / cites work: Q4886075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763409
@@ Property / cites work: Q4763409 / rank @@
+Normal rank
@@ Property / cites work @@
+An extension of a theorem concerning an interesting Markov chain
+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 @@
+Online matching with blocked input
@@ Property / cites work: Online matching with blocked input / 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 @@
+Q4231924
@@ Property / cites work: Q4231924 / rank @@
+Normal rank