Time-optimal construction of overlay networks (Q6096036): Difference between revisions

@@ Property / DOI @@
-.1007/s00446-023-00442-4
@@ Property / DOI: 10.1007/s00446-023-00442-4 / rank @@
-Normal rank
@@ Property / DOI @@
+.1007/S00446-023-00442-4
@@ Property / DOI: 10.1007/S00446-023-00442-4 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Q4471321
@@ Property / cites work: Q4471321 / rank @@
+Normal rank
@@ Property / cites work @@
+Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Shortest Paths in a Hybrid Network Model
@@ Property / cites work: Shortest Paths in a Hybrid Network Model / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition
+Normal rank
@@ Property / cites work @@
+The Locality of Distributed Symmetry Breaking
@@ Property / cites work: The Locality of Distributed Symmetry Breaking / rank @@
+Normal rank
@@ Property / cites work @@
+Massively Parallel Computation of Matching and MIS in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Building self-stabilizing overlay networks with the transitive closure framework
+Normal rank
@@ Property / cites work @@
+Breaking the linear-memory barrier in MPC: fast MIS on trees with strongly sublinear memory
+Normal rank
@@ Property / cites work @@
+Fast distributed algorithms for testing graph properties
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
+Normal rank
@@ Property / cites work @@
+Q5005119
@@ Property / cites work: Q5005119 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+Distributed Maximal Independent Set using Small Messages
+Normal rank
@@ Property / cites work @@
+Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
+Normal rank
@@ Property / cites work @@
+DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead
+Normal rank
@@ Property / cites work @@
+Distributed Monitoring of Network Properties: The Power of Hybrid Networks
+Normal rank
@@ Property / cites work @@
+Faster construction of overlay networks
@@ Property / cites work: Faster construction of overlay networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5090925
@@ Property / cites work: Q5090925 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Randomized EREW PRAM Algorithms for Finding Spanning Forests
+Normal rank
@@ Property / cites work @@
+SKIP             <sup>+</sup>
@@ Property / cites work: SKIP <sup>+</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cuts in near-linear time
@@ Property / cites work: Minimum cuts in near-linear time / rank @@
+Normal rank
@@ Property / cites work @@
+What cannot be computed locally!
@@ Property / cites work: What cannot be computed locally! / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Shortest Paths and Diameter in the Hybrid Network Model
+Normal rank
@@ Property / cites work @@
+Q2969627
@@ Property / cites work: Q2969627 / rank @@
+Normal rank
@@ Property / cites work @@
+Walking randomly, massively, and efficiently
@@ Property / cites work: Walking randomly, massively, and efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-way spectral partitioning and higher-order cheeger inequalities
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest
+Normal rank
@@ Property / cites work @@
+Q4473888
@@ Property / cites work: Q4473888 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast distributed PageRank computation
@@ Property / cites work: Fast distributed PageRank computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135094
@@ Property / cites work: Q3135094 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank