Bandwidth of convex bipartite graphs and related graphs (Q436544): Difference between revisions

@@ 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.ipl.2012.02.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2001287420
@@ Property / OpenAlex ID: W2001287420 / rank @@
+Normal rank
@@ Property / cites work @@
+The Bandwidth of Caterpillars with Hairs of Length 1 and 2
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A remark on a problem of Harary
@@ Property / cites work: A remark on a problem of Harary / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results for approximating the bandwidth
@@ Property / cites work: Hardness results for approximating the bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Bandwidth of bipartite permutation graphs in polynomial time
+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 @@
+Bandwidth of chain graphs
@@ Property / cites work: Bandwidth of chain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Bandwidth for Asteroidal Triple-Free Graphs
+Normal rank
@@ Property / cites work @@
+The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the bandwidth minimization problem
+Normal rank
@@ Property / cites work @@
+On orthogonal ray graphs
@@ Property / cites work: On orthogonal ray graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Bandwidth of Bipartite Permutation Graphs
@@ Property / cites work: Bandwidth of Bipartite Permutation Graphs / rank @@
+Normal rank