On the hardness of losing width (Q2891345)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the hardness of losing width |
scientific article; zbMATH DE number 6046504
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the hardness of losing width |
scientific article; zbMATH DE number 6046504 |
Statements
On the Hardness of Losing Width (English)
0 references
15 June 2012
0 references
\(\eta \)-transversal
0 references
kernelization upper bounds
0 references
kernelization lower bounds
0 references
polynomial parameter transformation
0 references
0.8670251965522766
0 references
0.7619175314903259
0 references
0.7599645853042603
0 references
0.7408046126365662
0 references
0.738663911819458
0 references