A tight bound on approximating arbitrary metrics by tree metrics (Q5917578): Difference between revisions

@@ 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.2004.04.011
+Normal rank
@@ Property / OpenAlex ID @@
+W3030774092
@@ Property / OpenAlex ID: W3030774092 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Q5501372
@@ Property / cites work: Q5501372 / rank @@
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
+Normal rank
@@ Property / cites work @@
+Online tracking of mobile users
@@ Property / cites work: Online tracking of mobile users / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527040
@@ Property / cites work: Q4527040 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating min-sum             <i>k</i>             -clustering in metric spaces
+Normal rank
@@ Property / cites work @@
+Q4471325
@@ Property / cites work: Q4471325 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230358
@@ Property / cites work: Q4230358 / rank @@
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+Q2768266
@@ Property / cites work: Q2768266 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542528
@@ Property / cites work: Q4542528 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471340
@@ Property / cites work: Q4471340 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768280
@@ Property / cites work: Q2768280 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231911
@@ Property / cites work: Q4231911 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471307
@@ Property / cites work: Q4471307 / rank @@
+Normal rank
@@ Property / cites work @@
+Better algorithms for unfair metrical task systems and applications
+Normal rank
@@ Property / cites work @@
+Q4542524
@@ Property / cites work: Q4542524 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250189
@@ Property / cites work: Q4250189 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Competitive concurrent distributed queuing
@@ Property / cites work: Competitive concurrent distributed queuing / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum Communication Spanning Trees
@@ Property / cites work: Optimum Communication Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for classification problems with pairwise relationships
+Normal rank
@@ Property / cites work @@
+Q4952636
@@ Property / cites work: Q4952636 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating planar metrics by tree metrics.
@@ Property / cites work: On approximating planar metrics by tree metrics. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252337
@@ Property / cites work: Q4252337 / rank @@
+Normal rank
@@ Property / cites work @@
+Measured descent: A new embedding method for finite metrics
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the distortion of embedding planar metrics into Euclidean space
+Normal rank
@@ Property / cites work @@
+Lower bounds on the distortion of embedding finite metric spaces in graphs
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+Packing directed circuits fractionally
@@ Property / cites work: Packing directed circuits fractionally / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250159
@@ Property / cites work: Q4250159 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5917578