6 citations · 17 across the 16 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016
On the Circuit Diameter Conjecture
Steffen Borgwardt, Tamon Stephen, Timothy Yusun
From the point of view of optimization, a critical issue is relating the combinatorial diameter of a polyhedron to its number of facets and dimension . In the seminal paper…
math.CO2016
The Diameters of Network-flow Polytopes satisfy the Hirsch Conjecture
S. Borgwardt, J. A. De Loera, E. Finhold
We solve a problem in the combinatorics of polyhedra motivated by the network simplex method. We show that the Hirsch conjecture holds for the diameter of the graphs of all network…