A \(5k\)-vertex kernel for 3-path vertex cover (Q6041673)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7685357
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9601067900657654
0 references
0.9168922901153564
0 references
0.8867905139923096
0 references
0.8573099374771118
0 references
0.8480908870697021
0 references
