Planarity testing in parallel (Q1342859): Difference between revisions

@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms
+Normal rank
@@ Property / cites work @@
+Q3883524
@@ Property / cites work: Q3883524 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing an st-numbering
@@ Property / cites work: Computing an st-numbering / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Triconnected Components by Local Replacement
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph
+Normal rank
@@ Property / cites work @@
+Towards optimal parallel bucket sorting
@@ Property / cites work: Towards optimal parallel bucket sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Dividing a Graph into Triconnected Components
@@ Property / cites work: Dividing a Graph into Triconnected Components / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms in Graph Theory: Planarity Testing
+Normal rank
@@ Property / cites work @@
+Improved algorithms for graph four-connectivity
@@ Property / cites work: Improved algorithms for graph four-connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient parallel algorithm for planarity
@@ Property / cites work: An efficient parallel algorithm for planarity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798226
@@ Property / cites work: Q3798226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5596083
@@ Property / cites work: Q5596083 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel ear decomposition search (EDS) and st-numbering in graphs
+Normal rank
@@ Property / cites work @@
+A new graph triconnectivity algorithm and its parallelization
+Normal rank
@@ Property / cites work @@
+Parallel Tree Contraction Part 2: Further Applications
+Normal rank
@@ Property / cites work @@
+Q3795246
@@ Property / cites work: Q3795246 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric Complementation
@@ Property / cites work: Symmetric Complementation / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+How to Draw a Graph
@@ Property / cites work: How to Draw a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5524326
@@ Property / cites work: Q5524326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684700
@@ Property / cites work: Q5684700 / rank @@
+Normal rank