×

zbMATH — the first resource for mathematics

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 Combinatorial optimization
90C22 Semidefinite programming
PDF BibTeX XML Cite
Full Text: DOI