A fast approximate implementation of the work function algorithm for solving the \(k\)-server problem (Q301952): Difference between revisions

@@ Property / cites work @@
+On the competitive ratio of the work function algorithm for the \(k\)-server problem
+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 @@
+Online computation with advice
@@ Property / cites work: Online computation with advice / rank @@
+Normal rank
@@ Property / cites work @@
+On the additive constant of the \(k\)-server work function algorithm
+Normal rank
@@ Property / cites work @@
+On the bicriteria             <i>k</i>             -server problem
@@ Property / cites work: On the bicriteria <i>k</i> -server problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs, networks and algorithms. Based on the translation of the 3rd German edition by Tilla Schade in collaboration with the author
+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 \(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 @@
+A fast work function algorithm for solving the \(k\)-server problem
+Normal rank
@@ Property / cites work @@
+A new approach to solve the \(k\)-server problem based on network flows and flow cost reduction
+Normal rank