Keyword

extension complexity

Description: A measure in polyhedral combinatorics of the smallest number of inequalities in a higher-dimensional polyhedron projecting onto a given polytope.
OpenAlex ID: keywords/extension-complexity
2020 · Anup Rao, Amir Yehudayoff · Cambridge University Press eBooks · 227
2014 · Thomas Rothvoss · ACM Symposium on Theory of Computing (STOC) · 176
2017 · Thomas Rothvoss · Journal of the ACM · 155
2012 · Thomas Rothvoß · Mathematical Programming · 105
2012 · Samuel Fiorini, Thomas Rothvoß, et al. · Discrete & Computational Geometry · 92
2016 · Tim Roughgarden · Foundations and Trends® in Theoretical Computer Science · 69
2014 · Volker Kaibel, Stefan Weltge · Discrete & Computational Geometry · 62
2016 · Mika Goos, Rahul Jain, et al. · SIAM Journal on Computing · 59
2016 · Hamza Fawzi, James Saunderson, et al. · Mathematical Programming · 51
2015 · Arnaud Vandaele, Nicolas Gillis, et al. · Journal of Global Optimization · 46
2013 · Sebastian Pokutta, Mathieu Van Vyve · Operations Research Letters · 44
2014 · David Avis, Hans Raj Tiwary · Mathematical Programming · 39
2013 · Gabor Braun, Sebastian Pokutta · Annual Symposium on Foundations of Computer Science · 37
2021 · Manuel Aprile, Samuel Fiorini · Mathematics of Operations Research · 33
2014 · Gábor Braun, Sebastian Pokutta · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 31
2013 · David Avis, Hans Raj Tiwary · Lecture notes in computer science · 29
2013 · Gábor Braun, Sebastian Pokutta · Electronic colloquium on computational complexity · 27
2016 · Gábor Braun, Sebastian Pokutta · Algorithmica · 20
2015 · Michele Conforti, Volker Kaibel, et al. · Operations Research Letters · 20
2021 · Yuri Faenza, Telikepalli Kavitha · Mathematics of Operations Research · 19
2020 · Yuri Faenza, Telikepalli Kavitha · Symposium on Discrete Algorithms · 17
2017 · Manuel Aprile, Yuri Faenza, et al. · Lecture notes in computer science · 17
2026 · Christoph Hertrich, Georg Loho · SIAM Journal on Mathematics of Data Science · 16
2020 · Samuel B. Hopkins, Tselil Schramm, et al. · Annual Symposium on Foundations of Computer Science · 16
Works count: 115
Citation count: 1,802
Year
Topic
Type