Derandomizing local distributed algorithms under bandwidth restrictions (Q2189176): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3017383812
@@ Property / OpenAlex ID: W3017383812 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01689
@@ Property / arXiv ID: 1608.01689 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic and Faulty Networks
+Normal rank
@@ Property / cites work @@
+Distributed Graph Coloring: Fundamentals and Recent Developments
+Normal rank
@@ Property / cites work @@
+A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time Distributed Computation
+Normal rank
@@ Property / cites work @@
+Distributed $(\Delta+1)$-Coloring in Linear (in $\Delta$) Time
+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 @@
+A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
+Normal rank
@@ Property / cites work @@
+Simulating (log             <sup>c</sup>             <i>n</i>             )-wise independence in NC
+Normal rank
@@ Property / cites work @@
+A lower bound for the distributed Lovász local lemma
+Normal rank
@@ Property / cites work @@
+Algebraic methods in the congested clique
@@ Property / cites work: Algebraic methods in the congested clique / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for the Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation
+Normal rank
@@ Property / cites work @@
+Brief Announcement
@@ Property / cites work: Brief Announcement / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Deterministic Distributed Algorithms for Sparse Spanners
+Normal rank
@@ Property / cites work @@
+Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time
+Normal rank
@@ Property / cites work @@
+On the locality of distributed sparse spanner construction
+Normal rank
@@ Property / cites work @@
+Local Computation of Nearly Additive Spanners
@@ Property / cites work: Local Computation of Nearly Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear fully distributed partition with applications
+Normal rank
@@ Property / cites work @@
+“Tri, Tri Again”: Finding Triangles and Small Subgraphs in a Distributed Setting
+Normal rank
@@ Property / cites work @@
+On the power of the congested clique model
@@ Property / cites work: On the power of the congested clique model / rank @@
+Normal rank
@@ Property / cites work @@
+A near-optimal distributed fully dynamic algorithm for maintaining sparse spanners
+Normal rank
@@ Property / cites work @@
+Further algebraic algorithms in the congested clique model and applications to graph-theoretic problems
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+Distributed MIS via All-to-All Communication
@@ Property / cites work: Distributed MIS via All-to-All Communication / rank @@
+Normal rank
@@ Property / cites work @@
+MST in Log-Star Rounds of Congested Clique
@@ Property / cites work: MST in Log-Star Rounds of Congested Clique / rank @@
+Normal rank
@@ Property / cites work @@
+A New Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+A Fast Derandomization Scheme and Its Applications
+Normal rank
@@ Property / cites work @@
+Toward Optimal Bounds in the Congested Clique
@@ Property / cites work: Toward Optimal Bounds in the Congested Clique / rank @@
+Normal rank
@@ Property / cites work @@
+Lessons from the Congested Clique Applied to MapReduce
+Normal rank
@@ Property / cites work @@
+A deterministic almost-tight distributed algorithm for approximating single-source shortest paths
+Normal rank
@@ Property / cites work @@
+Q5363797
@@ Property / cites work: Q5363797 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for maximal matching
+Normal rank
@@ Property / cites work @@
+Q4608063
@@ Property / cites work: Q4608063 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Computation
@@ Property / cites work: Local Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal deterministic routing and sorting on the congested clique
+Normal rank
@@ Property / cites work @@
+Tight bounds for parallel randomized load balancing
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-Weight Spanning Tree Construction in <i>O</i>(log log <i>n</i>) Communication Rounds
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Removing randomness in parallel computation without a processor penalty
+Normal rank
@@ Property / cites work @@
+The probabilistic method yields deterministic parallel algorithms
+Normal rank
@@ Property / cites work @@
+Distributed approximation algorithms for weighted shortest paths
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Q3975935
@@ Property / cites work: Q3975935 / rank @@
+Normal rank
@@ Property / cites work @@
+(Delta+1) Coloring in the Congested Clique Model
@@ Property / cites work: (Delta+1) Coloring in the Congested Clique Model / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds
+Normal rank
@@ Property / cites work @@
+The round complexity of distributed sorting
@@ Property / cites work: The round complexity of distributed sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780802
@@ Property / cites work: Q4780802 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for ultrasparse spanners and linear size skeletons
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Chernoff–Hoeffding Bounds for Applications with Limited Independence
+Normal rank
@@ Property / cites work @@
+Survey of local algorithms
@@ Property / cites work: Survey of local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness
@@ Property / cites work: Pseudorandomness / rank @@
+Normal rank