The matching polytope does not admit fully-polynomial size relaxation schemes
Author: | Gábor Braun, Sebastian Pokutta |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | Proceeedings of SODA |
Year of first publication: | 2015 |
ArXiv Id: | http://arxiv.org/abs/1403.6710 |