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 |
