A randomized algorithm for two servers on the line. (Q1854341): Difference between revisions

@@ Property / author @@
+Yair Bartal
@@ Property / author: Yair Bartal / rank @@
+Normal rank
@@ Property / author @@
+Lawrence L. Larmore
@@ Property / author: Lawrence L. Larmore / 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.1006/inco.1999.2809
+Normal rank
@@ Property / OpenAlex ID @@
+W2039381785
@@ Property / OpenAlex ID: W2039381785 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive analysis of randomized paging algorithms
+Normal rank
@@ Property / cites work @@
+A combined BIT and TIMESTAMP algorithm for the list update problem
+Normal rank
@@ Property / cites work @@
+Q4527040
@@ Property / cites work: Q4527040 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230341
@@ Property / cites work: Q4230341 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequencing Problems in Two-Server Systems
@@ Property / cites work: Sequencing Problems in Two-Server Systems / 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 @@
+Q4010306
@@ Property / cites work: Q4010306 / 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 @@
+Randomized algorithms for metrical task systems
@@ Property / cites work: Randomized algorithms for metrical task systems / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive randomized algorithms for nonuniform problems
+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 @@
+On the             <i>k</i>             -server conjecture
@@ Property / cites work: On the <i>k</i> -server conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The 2-evader problem
@@ Property / cites work: The 2-evader problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128899
@@ Property / cites work: Q3128899 / 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 strongly competitive randomized paging algorithm
+Normal rank