4 citations · 6 across the 2 of their papers we have counts for
Showing math.COShow 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.CO2015★ 4 cited
Circuit diameter and Klee-Walkup constructions
Tamon Stephen, Timothy Yusun
Consider a variant of the graph diameter of a polyhedron where each step in a walk between two vertices travels maximally in a circuit direction instead of along incident edges. He…