On \(d\)-stable locally checkable problems parameterized by mim-width (Q6202932)
From MaRDI portal
scientific article; zbMATH DE number 7809923
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On \(d\)-stable locally checkable problems parameterized by mim-width |
scientific article; zbMATH DE number 7809923 |
Statements
On \(d\)-stable locally checkable problems parameterized by mim-width (English)
0 references
27 February 2024
0 references
locally checkable problem
0 references
mim-width
0 references
\(d\)-stability
0 references
vertex partitioning problem
0 references
DN logic
0 references
coloring
0 references
conflict-free coloring
0 references
\([k]\)-Roman domination
0 references
\(b\)-coloring
0 references
0 references
0 references
0 references
0 references
