Subquadratic kernels for implicit 3-{\textsc{Hitting Set}} and 3-{\textsc{Set Packing}} problems (Q4629983)
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 7044617
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Subquadratic kernels for implicit 3-{\textsc{Hitting Set}} and 3-{\textsc{Set Packing}} problems |
scientific article; zbMATH DE number 7044617 |
Statements
Subquadratic Kernels for Implicit 3-H <scp>itting</scp> S <scp>et</scp> and 3-S <scp>et</scp> P <scp>acking</scp> Problems (English)
0 references
28 March 2019
0 references
implicit 3-hitting set
0 references
implicit 3-set packing
0 references
kernelization
0 references
parameterized complexity
0 references
0.9948994517326356
0 references
0.8099496364593506
0 references
0.8086661100387573
0 references
0.8080624341964722
0 references
0.8035693168640137
0 references
