A linear vertex kernel for maximum internal spanning tree (Q1936242)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A linear vertex kernel for maximum internal spanning tree |
scientific article; zbMATH DE number 6138135
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear vertex kernel for maximum internal spanning tree |
scientific article; zbMATH DE number 6138135 |
Statements
A linear vertex kernel for maximum internal spanning tree (English)
0 references
21 February 2013
0 references
crown decomposition
0 references
kernelization
0 references
parameterized complexity
0 references
preprocessing
0 references
polynomial time algorithm
0 references
min-max results
0 references
hypertrees
0 references
hypergraphs
0 references
partition connected hypergraphs
0 references
