Tight Kernel Bounds for Problems on Graphs with Small Degeneracy (Q4554933)
From MaRDI portal
scientific article; zbMATH DE number 6976488
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight Kernel Bounds for Problems on Graphs with Small Degeneracy |
scientific article; zbMATH DE number 6976488 |
Statements
Tight Kernel Bounds for Problems on Graphs with Small Degeneracy (English)
0 references
12 November 2018
0 references
parameterized complexity
0 references
degenerate graphs
0 references
kernelization
0 references
kernelization lower bounds
0 references
sparse graphs
0 references
weak compositions
0 references
