On the Power of Symmetric Linear Programs

DOI10.1145/3456297zbMath1499.90121arXiv1901.07825OpenAlexW3191845406MaRDI QIDQ5056416

Joanna Ochremiak, Albert Atserias, Anuj Dawar

Publication date: 8 December 2022

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.07825

zbMATH Keywords

linear programmingsymmetric groupperfect matchingextended formulationsplanted clique

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05)

This page was built for publication: On the Power of Symmetric Linear Programs