An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth (Q5207854)
From MaRDI portal
scientific article; zbMATH DE number 7150563
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth |
scientific article; zbMATH DE number 7150563 |
Statements
13 January 2020
0 references
combinatorial optimization
0 references
vertex cover \(P_3\) problem
0 references
connected vertex cover \(P_3\) problem
0 references
treewidth
0 references
dynamic programming
0 references
math.CO
0 references
cs.DS
0 references
