Pages that link to "Item:Q3569814"
From MaRDI portal
The following pages link to Symmetry Matters for the Sizes of Extended Formulations (Q3569814):
Displayed 11 items.
- Extended formulations, nonnegative factorizations, and randomized communication protocols (Q745681) (← links)
- Uncapacitated flow-based extended formulations (Q745688) (← links)
- Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones (Q747766) (← links)
- The matching problem has no small symmetric SDP (Q1675264) (← links)
- Some \(0/1\) polytopes need exponential size extended formulations (Q2434987) (← links)
- Exponential Lower Bounds for Polytopes in Combinatorial Optimization (Q2796404) (← links)
- Constructing Extended Formulations from Reflection Relations (Q3009770) (← links)
- Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies (Q3451762) (← links)
- No Small Linear Program Approximates Vertex Cover Within a Factor 2 − <i>ɛ</i> (Q5219712) (← links)
- Extended formulations in combinatorial optimization (Q5900907) (← links)
- Extended formulations in combinatorial optimization (Q5919994) (← links)