most citedComputing The Extension Complexities of All 4-Dimensional 0/1-Polytopes

5 citations · 5 across the 3 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2014★ 5 cited

Computing The Extension Complexities of All 4-Dimensional 0/1-Polytopes

Michael Oelze, Arnaud Vandaele, Stefan Weltge

We present slight refinements of known general lower and upper bounds on sizes of extended formulations for polytopes. With these observations we are able to compute the extension…