Optimal parallel algorithms on planar graphs (Q582094): Difference between revisions

@@ Property / cites work @@
+Q3798228
@@ Property / cites work: Q3798228 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / 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 @@
+Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
+Normal rank
@@ Property / cites work @@
+Faster optimal parallel prefix sums and list ranking
+Normal rank
@@ Property / cites work @@
+Parallel construction of subdivision hierarchies
@@ Property / cites work: Parallel construction of subdivision hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between Concurrent-Write Models of Parallel Computation
+Normal rank
@@ Property / cites work @@
+Q3992991
@@ Property / cites work: Q3992991 / rank @@
+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 @@
+Q3795245
@@ Property / cites work: Q3795245 / rank @@
+Normal rank
@@ Property / cites work @@
+On saving space in parallel computation
@@ Property / cites work: On saving space in parallel computation / 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 @@
+Q3703296
@@ Property / cites work: Q3703296 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for the connected components and minimal spanning tree problems
+Normal rank
@@ Property / cites work @@
+On Synchronous Parallel Computations with Independent Probabilistic Choice
+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 @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for a Class of Graph Theoretic Problems
+Normal rank