On \(d\)-stable locally checkable problems parameterized by mim-width (Q6202932)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7809923
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0 references
0.7560779452323914
0 references
0.7461114525794983
0 references
0.7451176047325134
0 references
0.7443954944610596
0 references
0.7307758927345276
0 references
