On the competitive ratio of the work function algorithm for the \(k\)-server problem (Q1887093): Difference between revisions

@@ Property / author @@
-Yair Bartal
@@ Property / author: Yair Bartal / rank @@
-Normal rank
@@ Property / author @@
+Yair Bartal
@@ Property / author: Yair Bartal / 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.tcs.2004.06.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2002247760
@@ Property / OpenAlex ID: W2002247760 / rank @@
+Normal rank
@@ Property / cites work @@
+The harmonic             <i>k</i>             -server algorithm is competitive
+Normal rank
@@ Property / cites work @@
+The 3-server problem in the plane.
@@ Property / cites work: The 3-server problem in the plane. / rank @@
+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 @@
+Q4010306
@@ Property / cites work: Q4010306 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive \(k\)-server algorithms
@@ Property / cites work: Competitive \(k\)-server algorithms / rank @@
+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 @@
+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