A variation on the min cut linear arrangement problem (Q3785979): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Linear Ordering
@@ Property / cites work: Optimal Linear Ordering / rank @@
+Normal rank
@@ Property / cites work @@
+On optimal linear arrangements of trees
@@ Property / cites work: On optimal linear arrangements of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Results for Bandwidth Minimization
@@ Property / cites work: Complexity Results for Bandwidth Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Cost Trade-offs in Graph Embeddings, with Applications
+Normal rank
@@ Property / cites work @@
+Graphs That are Almost Binary Trees
@@ Property / cites work: Graphs That are Almost Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Topological Bandwidth
@@ Property / cites work: Topological Bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3725545
@@ Property / cites work: Q3725545 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the bandwidth minimization problem
+Normal rank
@@ Property / cites work @@
+Q3208679
@@ Property / cites work: Q3208679 / rank @@
+Normal rank
@@ Property / cites work @@
+A Minimum Linear Arrangement Algorithm for Undirected Trees
+Normal rank
@@ Property / cites work @@
+White pebbles help
@@ Property / cites work: White pebbles help / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the min-cut linear arrangement of trees
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01692067
+Normal rank
@@ Property / OpenAlex ID @@
+W2067096953
@@ Property / OpenAlex ID: W2067096953 / rank @@
+Normal rank