Minimal interval completion through graph exploration (Q1001896): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.09.053
@@ Property / DOI: 10.1016/j.tcs.2008.09.053 / rank @@
-Normal rank
@@ 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.tcs.2008.09.053
+Normal rank
@@ Property / OpenAlex ID @@
+W1982692675
@@ Property / OpenAlex ID: W1982692675 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62046056
@@ Property / Wikidata QID: Q62046056 / rank @@
+Normal rank
@@ Property / cites work @@
+Separability generalizes Dirac's theorem
@@ Property / cites work: Separability generalizes Dirac's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth: Structure and Algorithms
@@ Property / cites work: Treewidth: Structure and Algorithms / 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 @@
+PARTITION REFINEMENT TECHNIQUES: AN INTERESTING ALGORITHMIC TOOL KIT
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Minimal Split Completions of Graphs
@@ Property / cites work: Minimal Split Completions of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal comparability completions of arbitrary graphs
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921757
@@ Property / cites work: Q2921757 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
+Normal rank
@@ Property / cites work @@
+On minimal augmentation of a graph to obtain an interval graph
+Normal rank
@@ Property / cites work @@
+An optimal greedy heuristic to color interval graphs
+Normal rank
@@ Property / cites work @@
+Minimal Proper Interval Completions
@@ Property / cites work: Minimal Proper Interval Completions / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.09.053
@@ Property / DOI: 10.1016/J.TCS.2008.09.053 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1001896