„Locally checkable labeling problems“
Suchergebnisse
13 Treffer
-
Shared Randomness Helps with Local Distributed Problems
-
Exponential Speedup over Locality in MPC with Optimal Memory
-
Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees
-
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
-
Local Problems in Trees Across a Wide Range of Distributed Models
-
Classification of distributed binary labeling problems
-
Distributed Computation with Local Advice
-
Efficient Classification of Locally Checkable Problems in Regular Trees
-
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees
-
On the Node-Averaged Complexity of Locally Checkable Problems on Trees
-
Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens
-
The Complexity Landscape of Distributed Locally Checkable Problems on Trees
-
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy