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

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+4130008
@@ Property / zbMATH DE Number: 4130008 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parallel graph algorithms
@@ Property / zbMATH Keywords: parallel graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+PRAM
@@ Property / zbMATH Keywords: PRAM / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+connected components
@@ Property / zbMATH Keywords: connected components / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spanning tree
@@ Property / zbMATH Keywords: spanning tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+biconnected components
@@ Property / zbMATH Keywords: biconnected components / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+strong orientation
@@ Property / zbMATH Keywords: strong orientation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+CRWC PRAm
@@ Property / zbMATH Keywords: CRWC PRAm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+EREW PRAM
@@ Property / zbMATH Keywords: EREW PRAM / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:582094