Structural parameterization for minimum conflict-free colouring (Q2161251)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Structural parameterization for minimum conflict-free colouring |
scientific article |
Statements
Structural parameterization for minimum conflict-free colouring (English)
0 references
4 August 2022
0 references
conflict-free colouring of graphs
0 references
parameterized complexity
0 references
FPT algorithms
0 references
treewidth
0 references
exponential time hypothesis
0 references
strong exponential time hypothesis
0 references
vertex cover
0 references
kernelization
0 references
0 references
