Lower bound for constant-size local certification (Q6155248)
From MaRDI portal
scientific article; zbMATH DE number 7694579
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bound for constant-size local certification |
scientific article; zbMATH DE number 7694579 |
Statements
Lower bound for constant-size local certification (English)
0 references
A lower bound for constant-size local certification (English)
0 references
12 June 2023
0 references
18 August 2023
0 references
local certification
0 references
locally check-able labellings
0 references
distributed computing
0 references
graph coloring
0 references
graph theory
0 references
