Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition (Q5002702): Difference between revisions

@@ label / en / label / en @@
+Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition
@@ Property / DOI @@
-.4230/LIPIcs.ICALP.2018.32
@@ Property / DOI: 10.4230/LIPIcs.ICALP.2018.32 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07632
@@ Property / arXiv ID: 1802.07632 / rank @@
+Normal rank
@@ Property / cites work @@
+Using petal-decompositions to build a low stretch spanning tree
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Min-Max Graph Partitioning and Small Set Expansion
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of the spanning tree congestion problem
+Normal rank
@@ Property / cites work @@
+Spanning tree congestion of \(k\)-outerplanar graphs
+Normal rank
@@ Property / cites work @@
+(Almost) Tight bounds and existence theorems for single-commodity confluent flows
+Normal rank
@@ Property / cites work @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4168622
@@ Property / cites work: Q4168622 / rank @@
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Min-max-boundary domain decomposition
@@ Property / cites work: Min-max-boundary domain decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly-m log n Time Solver for SDD Linear Systems
+Normal rank
@@ Property / cites work @@
+Spanning tree congestion of rook's graphs
@@ Property / cites work: Spanning tree congestion of rook's graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On spanning tree congestion of graphs
@@ Property / cites work: On spanning tree congestion of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning tree congestion of planar graphs
@@ Property / cites work: Spanning tree congestion of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A homology theory for spanning tress of a graph
@@ Property / cites work: A homology theory for spanning tress of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On spanning tree congestion
@@ Property / cites work: On spanning tree congestion / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem
+Normal rank
@@ Property / cites work @@
+Minimal congestion trees
@@ Property / cites work: Minimal congestion trees / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum congestion spanning trees in planar graphs
+Normal rank
@@ Property / cites work @@
+Minimum congestion spanning trees in bipartite and random graphs
+Normal rank
@@ Property / cites work @@
+A variation on the min cut linear arrangement problem
+Normal rank
@@ Property / cites work @@
+A linear algorithm for bipartition of biconnected graphs
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / OpenAlex ID @@
+W3022944478
@@ Property / OpenAlex ID: W3022944478 / rank @@
+Normal rank
@@ Property / title @@
+Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ICALP.2018.32
@@ Property / DOI: 10.4230/LIPICS.ICALP.2018.32 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5002702