Distributed graph problems through an automata-theoretic Lens (Q2117706): Difference between revisions

@@ Property / cites work @@
+The Distributed Complexity of Locally Checkable Problems on Paths is Decidable
+Normal rank
@@ Property / cites work @@
+Brief Announcement: Classification of Distributed Binary Labeling Problems
+Normal rank
@@ Property / cites work @@
+Almost global problems in the LOCAL model
@@ Property / cites work: Almost global problems in the LOCAL model / 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 @@
+The Locality of Distributed Symmetry Breaking
@@ Property / cites work: The Locality of Distributed Symmetry Breaking / rank @@
+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 @@
+Q5509690
@@ Property / cites work: Q5509690 / rank @@
+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 @@
+Synchronizing non-deterministic finite automata
@@ Property / cites work: Synchronizing non-deterministic finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Reset Sequences for Monotonic Automata
@@ Property / cites work: Reset Sequences for Monotonic Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Improved upper bounds on synchronizing nondeterministic automata
+Normal rank
@@ Property / cites work @@
+Distributed Degree Splitting, Edge Coloring, and Orientations
+Normal rank
@@ Property / cites work @@
+Q5696194
@@ Property / cites work: Q5696194 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2707235
@@ Property / cites work: Q2707235 / 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 @@
+Computational complexity of certain problems related to carefully synchronizing words for partial automata and directing words for nondeterministic automata
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Distributed coloring algorithms for triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / cites work @@
+Q4131648
@@ Property / cites work: Q4131648 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed algorithms for Lovász local lemma, and the complexity hierarchy
+Normal rank