Efficient parallel modular decomposition (extended abstract) (Q6122232): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-60618-1_83
+Normal rank
@@ Property / OpenAlex ID @@
+W1568727548
@@ Property / OpenAlex ID: W1568727548 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / 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 @@
+An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs
+Normal rank
@@ Property / cites work @@
+Parallel Algorithm for Cograph Recognition with Applications
+Normal rank
@@ Property / cites work @@
+Q3128916
@@ Property / cites work: Q3128916 / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental modular decomposition
@@ Property / cites work: Incremental modular decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+On Comparability and Permutation Graphs
@@ Property / cites work: On Comparability and Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An O(logn) parallel connectivity algorithm
@@ Property / cites work: An O(logn) parallel connectivity algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+\(P_ 4\)-trees and substitution decomposition
@@ Property / cites work: \(P_ 4\)-trees and substitution decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank