The complexity of comparing optimal solutions (Q2671811)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of comparing optimal solutions |
scientific article |
Statements
The complexity of comparing optimal solutions (English)
0 references
3 June 2022
0 references
computational complexity
0 references
polynomial hierarchy
0 references
\(\Delta_2^p\)-complete
0 references
\textsc{WeightedMaxSAT}
0 references
\textsc{CompWeightedMaxSAT}
0 references
