Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds (Q5090932): Difference between revisions

@@ label / en / label / en @@
+Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+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 @@
+Distributed MIS via All-to-All Communication
@@ Property / cites work: Distributed MIS via All-to-All Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
+Normal rank
@@ Property / cites work @@
+Distributed (∆+1)-coloring in sublogarithmic rounds
+Normal rank
@@ Property / cites work @@
+Lessons from the congested clique applied to MapReduce
+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 @@
+Minimum-Weight Spanning Tree Construction in <i>O</i>(log log <i>n</i>) Communication Rounds
+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 / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2018/9828/pdf/LIPIcs-DISC-2018-39.pdf
+Normal rank
@@ Property / OpenAlex ID @@
+W2898867280
@@ Property / OpenAlex ID: W2898867280 / rank @@
+Normal rank
@@ Property / title @@
+Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds (English)
+Normal rank