Subquadratic Kernels for Implicit 3-H <scp>itting</scp> S <scp>et</scp> and 3-S <scp>et</scp> P <scp>acking</scp> Problems (Q4629983)
From MaRDI portal
scientific article; zbMATH DE number 7044617
Language | Label | Description | Also known as |
---|---|---|---|
English | Subquadratic Kernels for Implicit 3-H <scp>itting</scp> S <scp>et</scp> and 3-S <scp>et</scp> P <scp>acking</scp> 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