Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs (Q1317488): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A simple parallel tree contraction algorithm
@@ Property / cites work: A simple parallel tree contraction algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A random NC algorithm for depth first search
@@ Property / cites work: A random NC algorithm for depth first search / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Depth-First Search in General Directed Graphs
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic parallel list ranking
@@ Property / cites work: Deterministic parallel list ranking / rank @@
+Normal rank
@@ Property / cites work @@
+Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
+Normal rank
@@ Property / cites work @@
+Faster optimal parallel prefix sums and list ranking
+Normal rank
@@ Property / cites work @@
+Q3761691
@@ Property / cites work: Q3761691 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for planar graph isomorphism and related problems
+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 @@
+Q3798260
@@ Property / cites work: Q3798260 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Processor NC Algorithms for Planar Directed Graphs I: Strongly Connected Components
+Normal rank
@@ Property / cites work @@
+Linear-Processor NC Algorithms for Planar Directed Graphs II: Directed Spanning Trees
+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 @@
+Parallel Prefix Computation
@@ Property / cites work: Parallel Prefix Computation / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel ear decomposition search (EDS) and st-numbering in graphs
+Normal rank
@@ Property / cites work @@
+Finding small simple cycle separators for 2-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Fast and efficient solution of path algebra problems
+Normal rank
@@ Property / cites work @@
+Q3795246
@@ Property / cites work: Q3795246 / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-first search is inherently sequential
@@ Property / cites work: Depth-first search is inherently sequential / 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 @@
+Parallel Algorithms for Depth-First Searches I. Planar Graphs
+Normal rank
@@ Property / cites work @@
+Parallel Transitive Closure and Point Location in Planar Structures
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / 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 @@
+Q3798261
@@ Property / cites work: Q3798261 / rank @@
+Normal rank