Pathwidth, trees, and random embeddings (Q2439830): Difference between revisions

@@ 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 @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding k-Outerplanar Graphs into l1
@@ Property / cites work: Embedding k-Outerplanar Graphs into l1 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Sparsest Cut in Graphs of Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+Q5417700
@@ Property / cites work: Q5417700 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Cuts, trees and \(\ell_1\)-embeddings of graphs
@@ Property / cites work: Cuts, trees and \(\ell_1\)-embeddings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3602875
@@ Property / cites work: Q3602875 / rank @@
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Graph minor theory
@@ Property / cites work: Graph minor theory / rank @@
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+Coarse differentiation and multi-flows in planar graphs
+Normal rank
@@ Property / cites work @@
+On the geometry of graphs with a forbidden minor
@@ Property / cites work: On the geometry of graphs with a forbidden minor / rank @@
+Normal rank
@@ Property / cites work @@
+Multicommodity flows in planar graphs
@@ Property / cites work: Multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the distortion of embedding finite metric spaces in graphs
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank