Optimal parallel algorithms for multiple updates of minimum spanning trees (Q2366226): Difference between revisions

@@ Property / cites work @@
+Algorithms for updating minimal spanning trees
@@ Property / cites work: Algorithms for updating minimal spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for some graph problems
+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 @@
+Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for multiple updates of minimum spanning trees
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for graph problems
@@ Property / cites work: Efficient parallel algorithms for graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+An O(log n) algorithm for parallel update of minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
+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 and Updating Spanning Trees and Shortest Paths
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On handling vertex deletion in updating minimum spanning trees
+Normal rank
@@ Property / cites work @@
+An efficient parallel algorithm for updating minimum spanning trees
+Normal rank