Strong reductions for extended formulations (Q1801022): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Optimal Long Code Test with One Free Bit / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub> / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs / rank | |||
Normal rank | |||
Latest revision as of 02:17, 17 July 2024
scientific article; zbMATH DE number 6610502
- Strong Reductions for Extended Formulations
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strong reductions for extended formulations |
scientific article; zbMATH DE number 6610502 |
|
Statements
Strong reductions for extended formulations (English)
0 references
Strong Reductions for Extended Formulations (English)
0 references
26 October 2018
0 references
10 August 2016
0 references
extended formulation
0 references
reductions
0 references
max cut
0 references
sparsest cuts
0 references
one free bit
0 references
0 references
