An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs (Q3464472): Difference between revisions

@@ Property / author @@
+Christos D. Zaroliagis
@@ Property / author: Christos D. Zaroliagis / rank @@
+Normal rank
@@ 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.1007/978-3-319-24024-4_11
+Normal rank
@@ Property / OpenAlex ID @@
+W1828874726
@@ Property / OpenAlex ID: W1828874726 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms with Optimal Speedup for Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+A minimum spanning tree algorithm with inverse-Ackermann type complexity
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for some graph problems
+Normal rank
@@ Property / cites work @@
+Finding Connected Components in O(log n log log n) Time on the EREW PRAM
+Normal rank
@@ Property / cites work @@
+Concurrent threads and optimal parallel minimum spanning trees algorithm
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Trans-dichotomous algorithms for minimum spanning trees and shortest paths
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+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 @@
+Optimal parallel algorithms on planar graphs
@@ Property / cites work: Optimal parallel algorithms on planar graphs / 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 @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Algorithm for Computing Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal minimum spanning tree algorithm
@@ Property / cites work: An optimal minimum spanning tree algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest
+Normal rank