On spanning tree congestion of graphs (Q1043936): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2008.12.021
@@ Property / DOI: 10.1016/j.disc.2008.12.021 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2008.12.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2056879109
@@ Property / OpenAlex ID: W2056879109 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250148
@@ Property / cites work: Q4250148 / rank @@
+Normal rank
@@ Property / cites work @@
+The congestion of \(n\)-cube layout on a rectangular grid
+Normal rank
@@ Property / cites work @@
+On embedding graphs in trees
@@ Property / cites work: On embedding graphs in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-isoperimetric inequalities in the grid
@@ Property / cites work: Edge-isoperimetric inequalities in the grid / rank @@
+Normal rank
@@ Property / cites work @@
+The carvingwidth of hypercubes
@@ Property / cites work: The carvingwidth of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+The treewidth and pathwidth of hypercubes
@@ Property / cites work: The treewidth and pathwidth of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+On induced subgraphs of the cube
@@ Property / cites work: On induced subgraphs of the cube / rank @@
+Normal rank
@@ Property / cites work @@
+Wiener index of trees: Theory and applications
@@ Property / cites work: Wiener index of trees: Theory and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-Terminal Network Flows
@@ Property / cites work: Multi-Terminal Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Very Simple Methods for All Pairs Network Flow Analysis
+Normal rank
@@ Property / cites work @@
+On tree congestion of graphs
@@ Property / cites work: On tree congestion of graphs / 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 @@
+Q4870352
@@ Property / cites work: Q4870352 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal congestion trees
@@ Property / cites work: Minimal congestion trees / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes
+Normal rank
@@ Property / cites work @@
+Call routing and the ratcatcher
@@ Property / cites work: Call routing and the ratcatcher / rank @@
+Normal rank
@@ Property / cites work @@
+A variation on the min cut linear arrangement problem
+Normal rank
@@ Property / cites work @@
+On the minimum average distance spanning tree of the hypercube
+Normal rank
@@ Property / cites work @@
+Cutwidth I: A linear time fixed parameter algorithm
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2008.12.021
@@ Property / DOI: 10.1016/J.DISC.2008.12.021 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1043936