Component stability in low-space massively parallel computation (Q6126138): Difference between revisions

@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for geometric graph problems
@@ Property / cites work: Parallel algorithms for geometric graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3119175
@@ Property / cites work: Q3119175 / rank @@
+Normal rank
@@ Property / cites work @@
+Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
+Normal rank
@@ Property / cites work @@
+Communication Steps for Parallel Query Processing
@@ Property / cites work: Communication Steps for Parallel Query Processing / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for the distributed 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 @@
+Distributed Edge Coloring and a Special Case of the Constructive Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for the Lovász local lemma and graph coloring
+Normal rank
@@ Property / cites work @@
+Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space
+Normal rank
@@ Property / cites work @@
+Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC
+Normal rank
@@ Property / cites work @@
+Round Compression for Parallel Matching Algorithms
+Normal rank
@@ Property / cites work @@
+On the computational complexity of MapReduce
@@ Property / cites work: On the computational complexity of MapReduce / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
+Normal rank
@@ Property / cites work @@
+On the Use of Randomness in Local Distributed Graph Algorithms
+Normal rank
@@ Property / cites work @@
+Distributed Degree Splitting, Edge Coloring, and Orientations
+Normal rank
@@ Property / cites work @@
+Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation
+Normal rank
@@ Property / cites work @@
+Sorting, Searching, and Simulation in the MapReduce Framework
+Normal rank
@@ Property / cites work @@
+Q5417679
@@ Property / cites work: Q5417679 / rank @@
+Normal rank
@@ Property / cites work @@
+The price of being near-sighted
@@ Property / cites work: The price of being near-sighted / rank @@
+Normal rank
@@ Property / cites work @@
+Almost \(k\)-wise independent sample spaces and their cryptologic applications
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Equivalence classes and conditional hardness in massively parallel computations
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Some simple distributed algorithms for sparse networks
+Normal rank
@@ Property / cites work @@
+Distributed coloring algorithms for triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / cites work @@
+Pseudorandomness
@@ Property / cites work: Pseudorandomness / rank @@
+Normal rank