Q5875457 (Q5875457): Difference between revisions

@@ Property / DOI @@
-.4230/LIPIcs.APPROX-RANDOM.2019.6
@@ Property / DOI: 10.4230/LIPIcs.APPROX-RANDOM.2019.6 / rank @@
-Normal rank
@@ Property / cites work @@
+Using Petal-Decompositions to Build a Low Stretch Spanning Tree
+Normal rank
@@ Property / cites work @@
+Advances in metric embedding theory
@@ Property / cites work: Advances in metric embedding theory / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey Spanning Trees and Their Applications
@@ Property / cites work: Ramsey Spanning Trees and Their Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Cops, robbers, and threatening skeletons
@@ Property / cites work: Cops, robbers, and threatening skeletons / rank @@
+Normal rank
@@ Property / cites work @@
+Strong-diameter decompositions of minor free graphs
+Normal rank
@@ Property / cites work @@
+Approximating Unique Games Using Low Diameter Graph Decomposition
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365085
@@ Property / cites work: Q5365085 / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs
+Normal rank
@@ Property / cites work @@
+Greedy spanners are optimal in doubling metrics
@@ Property / cites work: Greedy spanners are optimal in doubling metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse covers for planar graphs and graphs that exclude a fixed minor
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the 0-Extension Problem
+Normal rank
@@ Property / cites work @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
+Normal rank
@@ Property / cites work @@
+Space-efficient path-reporting approximate distance oracles
+Normal rank
@@ Property / cites work @@
+A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs
+Normal rank
@@ Property / cites work @@
+Vertex Sparsifiers: New Results from Old Techniques
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+Q5009588
@@ Property / cites work: Q5009588 / rank @@
+Normal rank
@@ Property / cites work @@
+The Greedy Spanner is Existentially Optimal
@@ Property / cites work: The Greedy Spanner is Existentially Optimal / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Metric decompositions of path-separable graphs
@@ Property / cites work: Metric decompositions of path-separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5875457
@@ Property / cites work: Q5875457 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Q5417618
@@ Property / cites work: Q5417618 / rank @@
+Normal rank
@@ Property / cites work @@
+Low diameter graph decompositions
@@ Property / cites work: Low diameter graph decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive proof of the general lovász local lemma
+Normal rank
@@ Property / cites work @@
+On average distortion of embedding metrics into the line and into L             <sub>1</sub>
+Normal rank
@@ Property / cites work @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.APPROX-RANDOM.2019.6
@@ Property / DOI: 10.4230/LIPICS.APPROX-RANDOM.2019.6 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5875457