ABOUT THE CONP-COMPLETE “INJECTIVE KNAPSACK” PROBLEM (Q5150749)
From MaRDI portal
scientific article; zbMATH DE number 7310350
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ABOUT THE CONP-COMPLETE “INJECTIVE KNAPSACK” PROBLEM |
scientific article; zbMATH DE number 7310350 |
Statements
ABOUT THE CONP-COMPLETE “INJECTIVE KNAPSACK” PROBLEM (English)
0 references
15 February 2021
0 references
NP-complete problems
0 references
coNP-complete problems
0 references
injective knapsack
0 references
\(m\)-injective knapsack
0 references
0 references
