A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth (Q5009462)
From MaRDI portal
scientific article; zbMATH DE number 7378588
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth |
scientific article; zbMATH DE number 7378588 |
Statements
4 August 2021
0 references
parameterized complexity
0 references
graph minors
0 references
treewidth
0 references
hitting minors
0 references
topological minors
0 references
dynamic programming
0 references
exponential time hypothesis
0 references
A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth (English)
0 references
