Inapproximability of combinatorial problems via small LPs and SDPs
Author: | Gábor Braun, Sebastian Pokutta, Daniel Zink |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | Proceeedings of STOC |
Year of first publication: | 2015 |
ArXiv Id: | http://arxiv.org/abs/1410.8816 |