Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs (Q5089257)
From MaRDI portal
scientific article; zbMATH DE number 7559453
Language | Label | Description | Also known as |
---|---|---|---|
English | Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs |
scientific article; zbMATH DE number 7559453 |
Statements
18 July 2022
0 references
parameterized complexity
0 references
induced subgraphs
0 references
treewidth
0 references
hitting subgraphs
0 references
dynamic programming
0 references
lower bound
0 references
exponential time hypothesis
0 references
0 references
0 references
0 references
Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs (English)
0 references