Can local optimality be used for efficient data reduction? (Q2692734)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Can local optimality be used for efficient data reduction? |
scientific article |
Statements
Can local optimality be used for efficient data reduction? (English)
0 references
22 March 2023
0 references
local search
0 references
independent set
0 references
max-cut
0 references
longest path
0 references
NP-hardness
0 references
