On the interval completion of chordal graphs (Q2492201): 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.2005.09.010
+Normal rank
@@ Property / OpenAlex ID @@
+W1991485710
@@ Property / OpenAlex ID: W1991485710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035355
@@ Property / cites work: Q4035355 / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth and Minimum Fill-in on d-Trapezoid Graphs
+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 @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+Q4037408
@@ Property / cites work: Q4037408 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231911
@@ Property / cites work: Q4231911 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Searching and Interval Completion
@@ Property / cites work: Graph Searching and Interval Completion / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+On the pathwidth of chordal graphs
@@ Property / cites work: On the pathwidth of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Mapping the genome
@@ Property / cites work: Mapping the genome / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices, interval graphs and seriation in archeology
+Normal rank
@@ Property / cites work @@
+Interval graphs and searching
@@ Property / cites work: Interval graphs and searching / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing 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 @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Triangulating graphs without asteroidal triples
@@ Property / cites work: Triangulating graphs without asteroidal triples / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching on some subclasses of chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4250184
@@ Property / cites work: Q4250184 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036610
@@ Property / cites work: Q4036610 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+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 / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank
@@ Property / cites work @@
+Q4246051
@@ Property / cites work: Q4246051 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2492201