A simple linear time algorithm for cograph recognition (Q1764804): 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.2004.01.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2171760878
@@ Property / OpenAlex ID: W2171760878 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56475004
@@ Property / Wikidata QID: Q56475004 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q4331190
@@ Property / cites work: Q4331190 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4954442
@@ Property / cites work: Q4954442 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel recognition algorithms of cographs and distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+Efficient and Practical Algorithms for Sequential Modular Decomposition
+Normal rank
@@ Property / cites work @@
+A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+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 @@
+PARTITION REFINEMENT TECHNIQUES: AN INTERESTING ALGORITHMIC TOOL KIT
+Normal rank
@@ Property / cites work @@
+Q2752464
@@ Property / cites work: Q2752464 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Class of Brittle Graphs
@@ Property / cites work: A New Class of Brittle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+<i>P</i><sub>4</sub>-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
+Normal rank
@@ Property / cites work @@
+A tree representation for \(P_ 4\)-sparse graphs
@@ Property / cites work: A tree representation for \(P_ 4\)-sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128916
@@ Property / cites work: Q3128916 / rank @@
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768334
@@ Property / cites work: Q2768334 / rank @@
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dam/HabibP05
@@ Property / DBLP publication ID: journals/dam/HabibP05 / rank @@
+Normal rank