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: | Article |
Parent Title (English): | Mathematical Programming A |
Volume: | 165 |
Issue: | 2 |
First Page: | 643 |
Last Page: | 662 |
Year of first publication: | 2017 |
Page Number: | 20 |
ArXiv Id: | http://arxiv.org/abs/1504.00703 |
Notes: | Additional Note: DOI 10.1007/s10107-016-1098-z |
Notes: | URL of the PDF: http://dx.doi.org/10.1007/s10107-016-1098-z |