Metrical service systems with multiple servers (Q2258084): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1980328303
@@ Property / OpenAlex ID: W1980328303 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5392
@@ Property / arXiv ID: 1206.5392 / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted 2-server problem
@@ Property / cites work: The weighted 2-server problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3977465
@@ Property / cites work: Q3977465 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010306
@@ Property / cites work: Q4010306 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-server problem
@@ Property / cites work: The \(k\)-server problem / 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 @@
+Competitive \(k\)-server algorithms
@@ Property / cites work: Competitive \(k\)-server algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The harmonic             <i>k</i>             -server algorithm is competitive
+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 @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Competitive randomized algorithms for nonuniform problems
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Randomized Algorithm for Weighted Paging
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic-Competitive Algorithm for the k-Server Problem
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for the weighted server problem
+Normal rank
@@ Property / cites work @@
+The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem
+Normal rank
@@ Property / cites work @@
+Shortest paths without a map
@@ Property / cites work: Shortest paths without a map / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive Algorithms for Layered Graph Traversal
+Normal rank
@@ Property / cites work @@
+On Traversing Layered Graphs On-Line
@@ Property / cites work: On Traversing Layered Graphs On-Line / rank @@
+Normal rank
@@ Property / cites work @@
+Traversing Layered Graphs Using the Work Function Algorithm
+Normal rank
@@ Property / cites work @@
+Q4133994
@@ Property / cites work: Q4133994 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover
+Normal rank
@@ Property / cites work @@
+On randomization in on-line computation.
@@ Property / cites work: On randomization in on-line computation. / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized algorithms for on-line scheduling problems: How low can't you go?
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+The importance of being biased
@@ Property / cites work: The importance of being biased / rank @@
+Normal rank
@@ Property / cites work @@
+Metrical Service Systems with Multiple Servers
@@ Property / cites work: Metrical Service Systems with Multiple Servers / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2258084