Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms (Q758188): Difference between revisions

@@ Property / author @@
-Richard John Cole
@@ Property / author: Richard John Cole / rank @@
-Normal rank
@@ Property / author @@
+Richard John Cole
@@ Property / author: Richard John Cole / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel strong orientation of an undirected graph
+Normal rank
@@ Property / cites work @@
+New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
+Normal rank
@@ Property / cites work @@
+Finding Euler tours in parallel
@@ Property / cites work: Finding Euler tours in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+An optimally efficient selection algorithm
@@ Property / cites work: An optimally efficient selection algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for some graph problems
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Faster optimal parallel prefix sums and list ranking
+Normal rank
@@ Property / cites work @@
+The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
+Normal rank
@@ Property / cites work @@
+Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
+Normal rank
@@ Property / cites work @@
+Q3883524
@@ Property / cites work: Q3883524 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795245
@@ Property / cites work: Q3795245 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parallel 5-Colouring of Planar Graphs
@@ Property / cites work: Optimal Parallel 5-Colouring of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing connected components on parallel computers
+Normal rank
@@ Property / cites work @@
+Parallel ear decomposition search (EDS) and st-numbering in graphs
+Normal rank
@@ Property / cites work @@
+Fast, Efficient Parallel Algorithms for Some Graph Problems
+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 @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for a Class of Graph Theoretic Problems
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal parallel connectivity algorithm
@@ Property / cites work: An optimal parallel connectivity algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On efficient parallel strong orientation
@@ Property / cites work: On efficient parallel strong orientation / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0890-5401(91)90019-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2039757598
@@ Property / OpenAlex ID: W2039757598 / rank @@
+Normal rank