Exponential Lower Bounds for Polytopes in Combinatorial Optimization
Author: | Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf |
---|---|
Document Type: | Article |
Parent Title (English): | Journal of the ACM |
Volume: | 62 |
Issue: | 2 |
First Page: | 1 |
Last Page: | 17 |
Year of first publication: | 2015 |
Page Number: | 17 |
ArXiv Id: | http://arxiv.org/abs/1111.0837 |
Notes: | URL of the PDF: https://doi.org/10.1145/2716307 |