The Distributed Complexity of Locally Checkable Problems on Paths is Decidable (Q5145218)
From MaRDI portal
scientific article; zbMATH DE number 7298685
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Distributed Complexity of Locally Checkable Problems on Paths is Decidable |
scientific article; zbMATH DE number 7298685 |
Statements
The Distributed Complexity of Locally Checkable Problems on Paths is Decidable (English)
0 references
20 January 2021
0 references
complexity
0 references
decidability
0 references
distributed computing
0 references
