Parameterized intractability of defensive alliance problem (Q6102284)
From MaRDI portal
scientific article; zbMATH DE number 7683179
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized intractability of defensive alliance problem |
scientific article; zbMATH DE number 7683179 |
Statements
Parameterized intractability of defensive alliance problem (English)
0 references
8 May 2023
0 references
defensive alliance
0 references
parameterized complexity
0 references
FPT
0 references
W[1]-hard
0 references
treewidth
0 references
