Nearly Optimal NP-Hardness of Unique Coverage (Q5269824)
From MaRDI portal
scientific article; zbMATH DE number 6736409
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nearly Optimal NP-Hardness of Unique Coverage |
scientific article; zbMATH DE number 6736409 |
Statements
Nearly Optimal NP-Hardness of Unique Coverage (English)
0 references
28 June 2017
0 references
hardness of approximation
0 references
unique coverage
0 references
1-in-\(k\) hitting set
0 references
