A linear vertex kernel for maximum internal spanning tree (Q1936242)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear vertex kernel for maximum internal spanning tree |
scientific article |
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
