A fast parallel algorithm to recognize partitionable graphs (Q917295): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Topics on perfect graphs
@@ Property / cites work: Topics on perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+NC algorithms for recognizing chordal graphs and k trees
+Normal rank
@@ Property / cites work @@
+Q3347930
@@ Property / cites work: Q3347930 / rank @@
+Normal rank
@@ Property / cites work @@
+Four classes of perfectly orderable graphs
@@ Property / cites work: Four classes of perfectly orderable 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 @@
+A New Class of Brittle Graphs
@@ Property / cites work: A New Class of Brittle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3732972
@@ Property / cites work: Q3732972 / rank @@
+Normal rank
@@ Property / cites work @@
+Weak bipolarizable graphs
@@ Property / cites work: Weak bipolarizable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on superbrittle graphs
@@ Property / cites work: A note on superbrittle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3361906
@@ Property / cites work: Q3361906 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(90)90085-c
+Normal rank
@@ Property / OpenAlex ID @@
+W1980804329
@@ Property / OpenAlex ID: W1980804329 / rank @@
+Normal rank