Crossing number is hard for kernelization (Q3132876)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6832299
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Crossing number is hard for kernelization |
scientific article; zbMATH DE number 6832299 |
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
0.8231495022773743
0 references
0.8227787017822266
0 references
0.8213760256767273
0 references
0.8192293047904968
0 references
0.8140051364898682
0 references
