Better hardness results for the minimum spanning tree congestion problem (Q6091160): Difference between revisions

@@ Property / cites work @@
+Q4228453
@@ Property / cites work: Q4228453 / rank @@
+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 @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners in sparse graphs
@@ Property / cites work: Spanners in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
+Normal rank
@@ Property / cites work @@
+Tree spanners in planar graphs
@@ Property / cites work: Tree spanners in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A general framework for graph sparsification
@@ Property / cites work: A general framework for graph sparsification / rank @@
+Normal rank
@@ Property / cites work @@
+Designing multi-commodity flow trees
@@ Property / cites work: Designing multi-commodity flow trees / rank @@
+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 @@
+An independent dominating set in the complement of a minimum dominating set of a tree
+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 @@
+A Survey on Spanning Tree Congestion
@@ Property / cites work: A Survey on Spanning Tree Congestion / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Results for the Spanning Tree Congestion Problem
+Normal rank
@@ Property / cites work @@
+Q3798268
@@ Property / cites work: Q3798268 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Graphs
@@ Property / cites work: Spectral Sparsification of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Term Rewriting and Applications
@@ Property / cites work: Term Rewriting and Applications / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6091160