A fast parallel algorithm to recognize P4-sparse graphs (Q1382265): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The Isomorphism Problem For Directed Path Graphs and For Rooted Directed Path Graphs
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Q3697033
@@ Property / cites work: Q3697033 / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / 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 @@
+Efficient parallel recognition algorithms of cographs and distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+Parallel Algorithm for Cograph Recognition with Applications
+Normal rank
@@ Property / cites work @@
+Q4013534
@@ Property / cites work: Q4013534 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity in graphs with few \(P_ 4\)'s
@@ Property / cites work: Hamiltonicity in graphs with few \(P_ 4\)'s / 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 @@
+Recognizing $P_4 $-Sparse Graphs in Linear Time
@@ Property / cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time recognition algorithm for \(P_{4}\)-reducible graphs
+Normal rank
@@ Property / cites work @@
+P-Components and the Homogeneous Decomposition of Graphs
+Normal rank
@@ Property / cites work @@
+Linear time optimization algorithms for \(P_ 4\)-sparse graphs
+Normal rank
@@ Property / cites work @@
+On a class of posets and the corresponding comparability graphs
+Normal rank
@@ Property / cites work @@
+Isomorphism Testing in Hookup Classes
@@ Property / cites work: Isomorphism Testing in Hookup Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal parallel matching algorithm for cographs
+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 / cites work @@
+Dacey Graphs
@@ Property / cites work: Dacey Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857805
@@ Property / cites work: Q4857805 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1382265