1 citations · 1 across the 5 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2023★ 1 cited
On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
Alexander E. Black, Steffen Borgwardt, Matthias Brugger
Circuit diameters of polyhedra are a fundamental tool for studying the complexity of circuit augmentation schemes for linear programming and for finding lower bounds on combinatori…
math.CO2019
Limitations of the Hyperplane Separation Technique for Bounding the Extension Complexity of Polytopes
Matthias Brugger
We illustrate the limitations of the hyperplane separation bound, a non-combinatorial lower bound on the extension complexity of a polytope. Most notably, this bounding technique i…