Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms (Q2272595)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms |
scientific article |
Statements
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms (English)
0 references
10 September 2019
0 references
parameterized complexity
0 references
feedback vertex set
0 references
treewidth
0 references
chordal graph
0 references
0 references
0 references
0 references
