On the power of symmetric linear programs

DOI10.5555/3470152.3470201MaRDI QIDQ6654514zbMATH OpenFDO

Authors Albert Atserias, Anuj Dawar, Joanna Ochremiak

Publication date 19 December 2024

Full work available at URL https://doi.org/10.5555/3470152.3470201

Mathematics Subject Classification ID

Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Analytic circuit theory (94C05)

Recommendations

• On the Power of Symmetric Linear Programs
• Expressing combinatorial optimization problems by linear programs
• The matching problem has no small symmetric SDP
• The matching problem has no small symmetric SDP
• Linear vs. semidefinite extended formulations

Cited in

(1)

• Symmetric arithmetic circuits

This page was built for publication: On the power of symmetric linear programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6654514)