Braun, Gábor; Brown-Cohen, Jonah; Huq, Arefin; Pokutta, Sebastian; Raghavendra, Prasad; Roy, Aurko; Weitz, Benjamin; Zink, Daniel The matching problem has no small symmetric SDP. (English) Zbl 1373.90094 Math. Program. 165, No. 2 (A), 643-662 (2017). MSC: 90C22 68Q17 05C70 PDF BibTeX XML Cite \textit{G. Braun} et al., Math. Program. 165, No. 2 (A), 643--662 (2017; Zbl 1373.90094) Full Text: DOI
Braun, Gábor; Brown-Cohen, Jonah; Huq, Arefin; Pokutta, Sebastian; Raghavendra, Prasad; Roy, Aurko; Weitz, Benjamin; Zink, Daniel The matching problem has no small symmetric SDP. (English) Zbl 1423.90209 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1067-1078 (2016). MSC: 90C27 90C22 PDF BibTeX XML Cite \textit{G. Braun} et al., in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1067--1078 (2016; Zbl 1423.90209) Full Text: DOI