Ruling out FPT algorithms for weighted coloring on forests (Q5916046)
From MaRDI portal
scientific article; zbMATH DE number 6857288
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ruling out FPT algorithms for weighted coloring on forests |
scientific article; zbMATH DE number 6857288 |
Statements
Ruling out FPT algorithms for weighted coloring on forests (English)
0 references
17 May 2018
0 references
9 April 2018
0 references
weighted coloring
0 references
max-coloring
0 references
forests
0 references
parameterized complexity
0 references
\(\mathsf{W}[1]\)-hardness
0 references
\(\mathsf{W[1]}\)-hardness
0 references
