Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM (Q1356881): Difference between revisions

@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Euler tours in parallel
@@ Property / cites work: Finding Euler tours in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for some graph problems
+Normal rank
@@ Property / cites work @@
+Q3140396
@@ Property / cites work: Q3140396 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph
+Normal rank
@@ Property / cites work @@
+Parallel Symmetry-Breaking in Sparse Graphs
@@ Property / cites work: Parallel Symmetry-Breaking in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting on a parallel pointer machine with applications to set expression evaluation
+Normal rank
@@ Property / cites work @@
+Towards optimal parallel bucket sorting
@@ Property / cites work: Towards optimal parallel bucket sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Computing connected components on parallel computers
+Normal rank
@@ Property / cites work @@
+A Parallel Algorithm for Computing Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Fast Connected Components Algorithms for the EREW PRAM
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel ear decomposition search (EDS) and st-numbering in graphs
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for the connected components and minimal spanning tree problems
+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 @@
+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 @@
+Implementation of simultaneous memory address access in models that forbid it
+Normal rank
@@ Property / cites work @@
+On efficient parallel strong orientation
@@ Property / cites work: On efficient parallel strong orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036578
@@ Property / cites work: Q4036578 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798668
@@ Property / cites work: Q3798668 / rank @@
+Normal rank