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

@@ Property / author @@
+Yair Bartal
@@ Property / author: Yair Bartal / rank @@
+Normal rank
@@ Property / author @@
+Manor Mendel
@@ Property / author: Manor Mendel / 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.1016/j.jcss.2005.05.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2007840228
@@ Property / OpenAlex ID: W2007840228 / 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