A \(5k\)-vertex kernel for 3-path vertex cover (Q6041673)
From MaRDI portal
scientific article; zbMATH DE number 7685357
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A \(5k\)-vertex kernel for 3-path vertex cover |
scientific article; zbMATH DE number 7685357 |
Statements
A \(5k\)-vertex kernel for 3-path vertex cover (English)
0 references
12 May 2023
0 references
graph algorithms
0 references
kernelization
0 references
parameterized algorithms
0 references
3-path vertex cover
0 references
0 references
0 references
