Crossing Number is Hard for Kernelization (Q3132876)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Crossing Number is Hard for Kernelization |
scientific article |
Statements
30 January 2018
0 references
crossing number
0 references
tile crossing number
0 references
parameterized complexity
0 references
polynomial kernel
0 references
cross-composition
0 references
cs.CC
0 references
math.CO
0 references
