Ramsey-type theorems for metric spaces with applications to online problems (Q2496321): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2005.05.008
@@ Property / DOI: 10.1016/j.jcss.2005.05.008 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q57318104
@@ Property / Wikidata QID: Q57318104 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864428
@@ Property / cites work: Q4864428 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive analysis of randomized paging algorithms
+Normal rank
@@ Property / cites work @@
+Q4527040
@@ Property / cites work: Q4527040 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+On Hilbertian subsets of finite metric spaces
@@ Property / cites work: On Hilbertian subsets of finite metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems
+Normal rank
@@ Property / cites work @@
+Limitations to Fréchet's metric embedding method
@@ Property / cites work: Limitations to Fréchet's metric embedding method / rank @@
+Normal rank
@@ Property / cites work @@
+ON METRIC RAMSEY-TYPE DICHOTOMIES
@@ Property / cites work: ON METRIC RAMSEY-TYPE DICHOTOMIES / rank @@
+Normal rank
@@ Property / cites work @@
+On metric Ramsey-type phenomena
@@ Property / cites work: On metric Ramsey-type phenomena / rank @@
+Normal rank
@@ Property / cites work @@
+Some low distortion metric Ramsey problems
@@ Property / cites work: Some low distortion metric Ramsey problems / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal on-line algorithm for metrical task system
+Normal rank
@@ Property / cites work @@
+Q4471325
@@ Property / cites work: Q4471325 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive paging algorithms
@@ Property / cites work: Competitive paging algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Better Algorithms for Unfair Metrical Task Systems and Applications
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+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 snoopy caching
@@ Property / cites work: Competitive snoopy caching / 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 @@
+Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for classification problems with pairwise relationships
+Normal rank
@@ Property / cites work @@
+Q4695658
@@ Property / cites work: Q4695658 / 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 @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly competitive randomized paging algorithm
+Normal rank
@@ Property / cites work @@
+Unfair problems and randomized algorithms for metrical task systems
+Normal rank
@@ Property / cites work @@
+A general decomposition theorem for the \(k\)-server problem
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2005.05.008
@@ Property / DOI: 10.1016/J.JCSS.2005.05.008 / rank @@
+Normal rank