A fast work function algorithm for solving the \(k\)-server problem (Q300972): Difference between revisions

@@ Property / DOI @@
-.1007/s10100-011-0222-7
@@ Property / DOI: 10.1007/s10100-011-0222-7 / 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 competitive ratio of the work function algorithm for the \(k\)-server problem
+Normal rank
@@ Property / cites work @@
+Q2970221
@@ Property / cites work: Q2970221 / rank @@
+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 @@
+New Ressults on Server Problems
@@ Property / cites work: New Ressults on Server Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle
+Normal rank
@@ Property / cites work @@
+The 2-evader problem
@@ Property / cites work: The 2-evader problem / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-server problem
@@ Property / cites work: The \(k\)-server problem / 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 @@
+Q3637924
@@ Property / cites work: Q3637924 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10100-011-0222-7
@@ Property / DOI: 10.1007/S10100-011-0222-7 / rank @@
+Normal rank