The matching polytope does not admit fully-polynomial size relaxation schemes
Author: | Gábor Braun, Sebastian Pokutta |
---|---|
Document Type: | Article |
Parent Title (English): | IEEE Transactions on Information Theory |
Volume: | 61 |
Issue: | 10 |
First Page: | 1 |
Last Page: | 11 |
Year of first publication: | 2015 |
Page Number: | 11 |
ArXiv Id: | http://arxiv.org/abs/1403.6710 |
Notes: | Additional Note: doi:10.1109/TIT.2015.2465864 |
Notes: | URL of the PDF: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7182355 |