Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs (Q5302057): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-92248-3_20
+Normal rank
@@ Property / OpenAlex ID @@
+W1516681952
@@ Property / OpenAlex ID: W1516681952 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Linear Ordering
@@ Property / cites work: Optimal Linear Ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees
+Normal rank
@@ Property / cites work @@
+Optimal Linear Arrangement of Interval Graphs
@@ Property / cites work: Optimal Linear Arrangement of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Layout Problems on Random Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions
+Normal rank
@@ Property / cites work @@
+Q4845366
@@ Property / cites work: Q4845366 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Bandwidth of Interval Graphs
@@ Property / cites work: Computing the Bandwidth of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234046
@@ Property / cites work: Q4234046 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3661483
@@ Property / cites work: Q3661483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3725545
@@ Property / cites work: Q3725545 / rank @@
+Normal rank
@@ Property / cites work @@
+Cutwidth I: A linear time fixed parameter algorithm
+Normal rank
@@ Property / cites work @@
+Cutwidth II: Algorithms for partial w-trees of bounded degree
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the min-cut linear arrangement of trees
+Normal rank