Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC (Q5860478): Difference between revisions

@@ Property / describes a project that uses @@
+Spark
@@ Property / describes a project that uses: Spark / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MapReduce
@@ Property / describes a project that uses: MapReduce / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Hadoop
@@ Property / describes a project that uses: Hadoop / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Dryad
@@ Property / describes a project that uses: Dryad / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Deterministic Distributed Coloring with Small Bandwidth
+Normal rank
@@ Property / cites work @@
+Distributed symmetry-breaking algorithms for congested cliques
+Normal rank
@@ Property / cites work @@
+Derandomizing local distributed algorithms under bandwidth restrictions
+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 @@
+An optimal distributed (Δ+1)-coloring algorithm?
@@ Property / cites work: An optimal distributed (Δ+1)-coloring algorithm? / rank @@
+Normal rank
@@ Property / cites work @@
+Communication-Efficient Parallel Sorting
@@ Property / cites work: Communication-Efficient Parallel Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting, Searching, and Simulation in the MapReduce Framework
+Normal rank
@@ Property / cites work @@
+A Fast Derandomization Scheme and Its Applications
+Normal rank
@@ Property / cites work @@
+Q5417679
@@ Property / cites work: Q5417679 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal deterministic routing and sorting on the congested clique
+Normal rank
@@ Property / cites work @@
+Improved Distributed Approximate Matching
@@ Property / cites work: Improved Distributed Approximate Matching / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+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 @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/20m1366502
+Normal rank
@@ Property / OpenAlex ID @@
+W3209631018
@@ Property / OpenAlex ID: W3209631018 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5860478