The complexity of optimization problems (Q1107309)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of optimization problems |
scientific article |
Statements
The complexity of optimization problems (English)
0 references
1988
0 references
NP-complete optimization problems
0 references
Traveling salesperson
0 references
Knapsack
0 references
Clique
0 references
Coloring
0 references
Bin packing
0 references
