Competitive randomized algorithms for nonuniform problems (Q1329146): Difference between revisions

@@ Property / author @@
-Anna R. Karlin
@@ Property / author: Anna R. Karlin / rank @@
-Normal rank
@@ Property / author @@
-Susan Owicki
@@ Property / author: Susan Owicki / rank @@
-Normal rank
@@ Property / author @@
+Anna R. Karlin
@@ Property / author: Anna R. Karlin / rank @@
+Normal rank
@@ Property / author @@
+Susan Owicki
@@ Property / author: Susan Owicki / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SNOOPY
@@ Property / describes a project that uses: SNOOPY / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+Normal rank
@@ Property / cites work @@
+Q3138905
@@ Property / cites work: Q3138905 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal on-line algorithm for metrical task system
+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 New Approach to the Server Problem
@@ Property / cites work: A New Approach to the Server Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal On-Line Algorithm for <i>K</i> Servers on Trees
+Normal rank
@@ Property / cites work @@
+Random walks on weighted graphs and applications to on-line algorithms
+Normal rank
@@ Property / cites work @@
+Competitive paging algorithms
@@ Property / cites work: Competitive paging algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive \(k\)-server algorithms
@@ Property / cites work: Competitive \(k\)-server algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A competitive 2-server algorithm
@@ Property / cites work: A competitive 2-server algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive snoopy caching
@@ Property / cites work: Competitive snoopy caching / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms
+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
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01189993
+Normal rank
@@ Property / OpenAlex ID @@
+W3137684744
@@ Property / OpenAlex ID: W3137684744 / rank @@
+Normal rank