The Proper Interval Colored Graph problem for caterpillar trees (Q3439122): Difference between revisions

@@ Property / DOI @@
-.1016/j.endm.2004.03.008
@@ Property / DOI: 10.1016/j.endm.2004.03.008 / rank @@
-Normal rank
@@ Property / author @@
-Maria J. Serna
@@ Property / author: Maria J. Serna / rank @@
-Normal rank
@@ Property / author @@
+Maria J. Serna
@@ Property / author: Maria J. Serna / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.endm.2004.03.008
+Normal rank
@@ Property / OpenAlex ID @@
+W1582151119
@@ Property / OpenAlex ID: W1582151119 / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of intervalizing four colored caterpillars
+Normal rank
@@ Property / cites work @@
+Beyond <i>NP</i>-completeness for problems of bounded width (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of DNA physical mapping
@@ Property / cites work: On the complexity of DNA physical mapping / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
+Normal rank
@@ Property / cites work @@
+Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+The Profile Minimization Problem in Trees
@@ Property / cites work: The Profile Minimization Problem in Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
+Normal rank
@@ Property / DOI @@
+.1016/J.ENDM.2004.03.008
@@ Property / DOI: 10.1016/J.ENDM.2004.03.008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3439122