Kernelization of the 3-path vertex cover problem (Q279214): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C38 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6574592 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(k\)-path vertex cover | |||
Property / zbMATH Keywords: \(k\)-path vertex cover / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
vertex cover | |||
Property / zbMATH Keywords: vertex cover / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
kernelization | |||
Property / zbMATH Keywords: kernelization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
crown reduction | |||
Property / zbMATH Keywords: crown reduction / rank | |||
Normal rank |
Revision as of 18:11, 27 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Kernelization of the 3-path vertex cover problem |
scientific article |
Statements
Kernelization of the 3-path vertex cover problem (English)
0 references
27 April 2016
0 references
\(k\)-path vertex cover
0 references
vertex cover
0 references
kernelization
0 references
crown reduction
0 references