Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs (Q3088084): Difference between revisions

@@ Property / OpenAlex ID @@
+W2110655989
@@ Property / OpenAlex ID: W2110655989 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3770
@@ Property / arXiv ID: 1011.3770 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4537730
@@ Property / cites work: Q4537730 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs
+Normal rank
@@ Property / cites work @@
+Differential Privacy
@@ Property / cites work: Differential Privacy / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Improved Lower Bounds for the Universal and a priori TSP
+Normal rank
@@ Property / cites work @@
+Oblivious network design
@@ Property / cites work: Oblivious network design / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417694
@@ Property / cites work: Q5417694 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved lower and upper bounds for universal TSP in planar metrics
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Universal approximations for TSP, Steiner tree, and set cover
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size
+Normal rank
@@ Property / cites work @@
+Extensions and limits to vertex sparsification
@@ Property / cites work: Extensions and limits to vertex sparsification / rank @@
+Normal rank
@@ Property / cites work @@
+AnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem
+Normal rank