Some completion problems for graphs without chordless cycles of prescribed lengths (Q2274074): 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.dam.2019.05.017
+Normal rank
@@ Property / OpenAlex ID @@
+W2955728877
@@ Property / OpenAlex ID: W2955728877 / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of intervalizing four colored caterpillars
+Normal rank
@@ Property / cites work @@
+The Proper Interval Colored Graph problem for caterpillar trees
+Normal rank
@@ Property / cites work @@
+Two strikes against perfect phylogeny
@@ Property / cites work: Two strikes against perfect phylogeny / rank @@
+Normal rank
@@ Property / cites work @@
+On intervalizing \(k\)-colored graphs for DNA physical mapping
+Normal rank
@@ Property / cites work @@
+A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting even holes
@@ Property / cites work: Detecting even holes / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part II: Recognition algorithm
+Normal rank
@@ Property / cites work @@
+Completing colored graphs to meet a target property
+Normal rank
@@ Property / cites work @@
+On the forbidden induced subgraph probe and sandwich problems
+Normal rank
@@ Property / cites work @@
+The chain graph sandwich problem
@@ Property / cites work: The chain graph sandwich problem / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
+Normal rank
@@ Property / cites work @@
+On the forbidden induced subgraph sandwich problem
+Normal rank
@@ Property / cites work @@
+On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating Three-Colored Graphs in Linear Time and Linear Space
+Normal rank
@@ Property / cites work @@
+Triangulating 3-Colored Graphs
@@ Property / cites work: Triangulating 3-Colored Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating Vertex-Colored Graphs
@@ Property / cites work: Triangulating Vertex-Colored Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal bipartite completion of colored graphs
@@ Property / cites work: Chordal bipartite completion of colored graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Minimum Fill-In is NP-Complete
@@ Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127596956
@@ Property / Wikidata QID: Q127596956 / rank @@
+Normal rank