Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems (Q4598161)
From MaRDI portal
scientific article; zbMATH DE number 6820214
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems |
scientific article; zbMATH DE number 6820214 |
Statements
19 December 2017
0 references
parameterized complexity
0 references
polynomial-time data reduction
0 references
cross-compositions
0 references
lower bounds
0 references
graph modification problems
0 references
interdiction problems
0 references
Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems (English)
0 references
