Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time (Q6058244)
From MaRDI portal
scientific article; zbMATH DE number 7758411
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time |
scientific article; zbMATH DE number 7758411 |
Statements
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time (English)
0 references
31 October 2023
0 references
treewidth
0 references
connectivity problems
0 references
feedback vertex set
0 references
Steiner tree
0 references
Hamilton path/cycle
0 references
isolation lemma
0 references
