Q5111733 (Q5111733): Difference between revisions

@@ Property / author @@
+Monika R. Henzinger
@@ Property / author: Monika R. Henzinger / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The Transitive Reduction of a Directed Graph
@@ Property / cites work: The Transitive Reduction of a Directed Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Towards (1 + <i>∊</i>)-Approximate Flow Sparsifiers
+Normal rank
@@ Property / cites work @@
+Q4228453
@@ Property / cites work: Q4228453 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Size Distance Preservers
@@ Property / cites work: Linear Size Distance Preservers / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for the Steiner Point Removal Problem on Trees
+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 @@
+Edge-Disjoint Paths in Planar Graphs with Constant Congestion
+Normal rank
@@ Property / cites work @@
+Q5417700
@@ Property / cites work: Q5417700 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds
+Normal rank
@@ Property / cites work @@
+On vertex sparsifiers with Steiner nodes
@@ Property / cites work: On vertex sparsifiers with Steiner nodes / rank @@
+Normal rank
@@ Property / cites work @@
+Routing in undirected graphs with constant congestion
+Normal rank
@@ Property / cites work @@
+Sparse Sourcewise and Pairwise Distance Preservers
+Normal rank
@@ Property / cites work @@
+Circular planar graphs and resistor networks
@@ Property / cites work: Circular planar graphs and resistor networks / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Plane Transitive Closure
@@ Property / cites work: Dynamic Plane Transitive Closure / rank @@
+Normal rank
@@ Property / cites work @@
+Q5351905
@@ Property / cites work: Q5351905 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Sparsifiers: New Results from Old Techniques
+Normal rank
@@ Property / cites work @@
+Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
+Normal rank
@@ Property / cites work @@
+Vertex Sparsification in Trees
@@ Property / cites work: Vertex Sparsification in Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing multiterminal flow networks and computing flows in networks of small treewidth
+Normal rank
@@ Property / cites work @@
+Cutting Corners Cheaply, or How to Remove Steiner Points
+Normal rank
@@ Property / cites work @@
+On mimicking networks representing minimum terminal cuts
+Normal rank
@@ Property / cites work @@
+Preserving Terminal Distances Using Minors
@@ Property / cites work: Preserving Terminal Distances Using Minors / rank @@
+Normal rank
@@ Property / cites work @@
+Mimicking Networks and Succinct Representations of Terminal Cuts
+Normal rank
@@ Property / cites work @@
+Refined Vertex Sparsifiers of Planar Graphs
@@ Property / cites work: Refined Vertex Sparsifiers of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A node-capacitated Okamura-Seymour theorem
@@ Property / cites work: A node-capacitated Okamura-Seymour theorem / rank @@
+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 @@
+Metric extension operators, vertex sparsifiers and Lipschitz extendability
+Normal rank
@@ Property / cites work @@
+On the distortion required for embedding finite metric spaces into normed spaces
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size
+Normal rank
@@ Property / cites work @@
+Multicommodity flows in planar graphs
@@ Property / cites work: Multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Graphs
@@ Property / cites work: Spectral Sparsification of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Compact oracles for reachability and approximate distances in planar digraphs
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Universality considerations in VLSI circuits
@@ Property / cites work: Universality considerations in VLSI circuits / rank @@
+Normal rank