10 citations · 23 across the 10 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018★ 10 cited
Discrete Decreasing Minimization, Part II: Views from Discrete Convex Analysis
András Frank, Kazuo Murota
We continue to consider the discrete decreasing minimization problem on an integral base-polyhedron treated in Part I. The problem is to find a lexicographically minimal integral v…
math.CO2018★ 8 cited
Discrete Decreasing Minimization, Part I: Base-polyhedra with Applications in Network Optimization
András Frank, Kazuo Murota
Borradaile et al. (2017) investigated orientations of an undirected graph in which the sequence of in-degrees of the nodes is lexicographically minimal, which we call decreasingly…