Breaking the 2-competitiveness barrier for two servers in a tree (Q6052700): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2023.114152
+Normal rank
@@ Property / OpenAlex ID @@
+W4386226759
@@ Property / OpenAlex ID: W4386226759 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743509
@@ Property / cites work: Q5743509 / rank @@
+Normal rank
@@ Property / cites work @@
+A canonical decomposition theory for metrics on a finite set
+Normal rank
@@ Property / cites work @@
+R-LINE: a better randomized 2-server algorithm on the line
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic-Competitive Algorithm for the k-Server Problem
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Randomized Algorithm for Weighted Paging
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for two servers on the line.
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems for metric spaces with applications to online problems
+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 @@
+Randomized competitive analysis for two server problems
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for two servers in cross polytope spaces
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+On fast algorithms for two servers
@@ Property / cites work: On fast algorithms for two servers / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal On-Line Algorithm for <i>K</i> Servers on Trees
+Normal rank
@@ Property / cites work @@
+New Ressults on Server Problems
@@ Property / cites work: New Ressults on Server Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A better lower bound on the competitive ratio of the randomized 2-server problem
+Normal rank
@@ Property / cites work @@
+Random walks on weighted graphs and applications to on-line algorithms
+Normal rank
@@ Property / cites work @@
+A randomized on–line algorithm for the <i>k</i>–server problem on a line
+Normal rank
@@ Property / cites work @@
+\(T\)-theory: An overview
@@ Property / cites work: \(T\)-theory: An overview / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive paging algorithms
@@ Property / cites work: Competitive paging algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Six theorems about injective metric spaces
@@ Property / cites work: Six theorems about injective metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond Competitive Analysis
@@ Property / cites work: Beyond Competitive Analysis / 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 @@
+Q4792088
@@ Property / cites work: Q4792088 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5484522
@@ Property / cites work: Q5484522 / rank @@
+Normal rank