The matching problem has no small symmetric SDP
Author: | Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Benjamin Weitz, Daniel Zink |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | Proceddings of SODA 2016 |
Year of first publication: | 2016 |
ArXiv Id: | http://arxiv.org/abs/1504.00703 |
Notes: | URL of the PDF: http://ieeexplore.ieee.org/abstract/document/7447134/ |