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

@@ Property / Mathematics Subject Classification ID @@
+M20
@@ Property / Mathematics Subject Classification ID: 68M20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+M11
@@ Property / Mathematics Subject Classification ID: 68M11 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B10
@@ Property / Mathematics Subject Classification ID: 90B10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6599398
@@ Property / zbMATH DE Number: 6599398 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online problems
@@ Property / zbMATH Keywords: online problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-server problem
@@ Property / zbMATH Keywords: \(k\)-server problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+work function algorithm
@@ Property / zbMATH Keywords: work function algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+implementation
@@ Property / zbMATH Keywords: implementation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+network flows
@@ Property / zbMATH Keywords: network flows / 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.1007/s10100-011-0222-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2113692056
@@ Property / OpenAlex ID: W2113692056 / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:300972