Exponential Lower Bounds for Polytopes in Combinatorial Optimization
Verfasserangaben: | Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf |
---|---|
Dokumentart: | Artikel |
Titel des übergeordneten Werkes (Englisch): | Journal of the ACM |
Band: | 62 |
Ausgabe / Heft: | 2 |
Erste Seite: | 1 |
Letzte Seite: | 17 |
Jahr der Erstveröffentlichung: | 2015 |
Seitenzahl: | 17 |
ArXiv-Id: | http://arxiv.org/abs/1111.0837 |
Bemerkungen: | URL of the PDF: https://doi.org/10.1145/2716307 |