Superfast coloring in CONGEST via efficient color sampling (Q5918634): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3177097187
@@ Property / OpenAlex ID: W3177097187 / rank @@
+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 @@
+Distributed $(\Delta+1)$-Coloring via Ultrafast Graph Shattering
+Normal rank
@@ Property / cites work @@
+Near-optimal, distributed edge colouring via the nibble method
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Balls and bins: A study in negative dependence
@@ Property / cites work: Balls and bins: A study in negative dependence / rank @@
+Normal rank
@@ Property / cites work @@
+(2Δ — l)-Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting
+Normal rank
@@ Property / cites work @@
+Nearly optimal distributed edge coloring in O(log log n) rounds
+Normal rank
@@ Property / cites work @@
+Distributed (∆+1)-coloring in sublogarithmic rounds
+Normal rank
@@ Property / cites work @@
+Q3002788
@@ Property / cites work: Q3002788 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple distributed \(\Delta+1\)-coloring of graphs
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Private vs. common random bits in communication complexity
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242948
@@ Property / cites work: Q4242948 / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / cites work @@
+A new technique for distributed symmetry breaking
@@ Property / cites work: A new technique for distributed symmetry breaking / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5918634