Almost global problems in the LOCAL model (Q1981631): Difference between revisions

@@ Property / DOI @@
-.1007/s00446-020-00375-2
@@ Property / DOI: 10.1007/s00446-020-00375-2 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3017002107
@@ Property / OpenAlex ID: W3017002107 / rank @@
+Normal rank
@@ Property / cites work @@
+How much does randomness help with locally checkable problems?
+Normal rank
@@ Property / cites work @@
+New classes of distributed time complexity
@@ Property / cites work: New classes of distributed time complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic, and Faulty Networks
+Normal rank
@@ Property / cites work @@
+Distributed $(\Delta+1)$-Coloring in Linear (in $\Delta$) Time
+Normal rank
@@ Property / cites work @@
+A lower bound for the distributed Lovász local lemma
+Normal rank
@@ Property / cites work @@
+LCL Problems on Grids
@@ Property / cites work: LCL Problems on Grids / rank @@
+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 @@
+A Time Hierarchy Theorem for the LOCAL Model
@@ Property / cites work: A Time Hierarchy Theorem for the LOCAL Model / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Distributed Degree Splitting, Edge Coloring, and Orientations
+Normal rank
@@ Property / cites work @@
+Q3179347
@@ Property / cites work: Q3179347 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Algorithms
@@ Property / cites work: On the Computational Complexity of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / 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 @@
+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 @@
+The local nature of \(\Delta\)-coloring and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / DOI @@
+.1007/S00446-020-00375-2
@@ Property / DOI: 10.1007/S00446-020-00375-2 / rank @@
+Normal rank