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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1006/jcss.1997.1291
+Normal rank
@@ Property / OpenAlex ID @@
+W2151440203
@@ Property / OpenAlex ID: W2151440203 / rank @@
+Normal rank
@@ 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