Sparse NP-complete problems over the reals with addition (Q5941089)
From MaRDI portal
scientific article; zbMATH DE number 1635254
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sparse NP-complete problems over the reals with addition |
scientific article; zbMATH DE number 1635254 |
Statements
Sparse NP-complete problems over the reals with addition (English)
0 references
20 August 2001
0 references
sparse sets
0 references
real complexity
0 references
knapsack
0 references
