The weighted 2-server problem (Q1887090): Difference between revisions

@@ Property / cites work @@
+Competitive analysis of randomized paging algorithms
+Normal rank
@@ Property / cites work @@
+Searching in the plane
@@ Property / cites work: Searching in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527040
@@ Property / cites work: Q4527040 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for two servers on the line.
+Normal rank
@@ Property / cites work @@
+The harmonic             <i>k</i>             -server algorithm is competitive
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+Normal rank
@@ Property / cites work @@
+A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+New Ressults on Server Problems
@@ Property / cites work: New Ressults on Server Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal On-Line Algorithm for <i>K</i> Servers on Trees
+Normal rank
@@ Property / cites work @@
+On fast algorithms for two servers
@@ Property / cites work: On fast algorithms for two servers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010306
@@ Property / cites work: Q4010306 / rank @@
+Normal rank
@@ Property / cites work @@
+A better lower bound on the competitive ratio of the randomized 2-server problem
+Normal rank
@@ Property / cites work @@
+Q4501565
@@ Property / cites work: Q4501565 / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks on weighted graphs and applications to on-line algorithms
+Normal rank
@@ Property / cites work @@
+More on weighted servers or FIFO is better than LRU.
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for the weighted server problem
+Normal rank
@@ Property / cites work @@
+On the             <i>k</i>             -server conjecture
@@ Property / cites work: On the <i>k</i> -server conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The 2-evader problem
@@ Property / cites work: The 2-evader problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501564
@@ Property / cites work: Q4501564 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for server problems
@@ Property / cites work: Competitive algorithms for server problems / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly competitive randomized paging algorithm
+Normal rank
@@ Property / cites work @@
+Shortest paths without a map
@@ Property / cites work: Shortest paths without a map / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449208
@@ Property / cites work: Q4449208 / rank @@
+Normal rank