10 citations · 23 across the 10 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.CO2020
Fair Integral Submodular Flows
András Frank, Kazuo Murota
Integer-valued elements of an integral submodular flow polyhedron are investigated which are decreasingly minimal (dec-min) in the sense that their largest component is as smal…
math.CO2020★ 3 cited
Decreasing Minimization on M-convex Sets: Algorithms and Applications
András Frank, Kazuo Murota
This paper is concerned with algorithms and applications of decreasing minimization on an M-convex set, which is the set of integral elements of an integral base-polyhedron. Based…
math.CO2020
A Discrete Convex Min-Max Formula for Box-TDI Polyhedra
András Frank, Kazuo Murota
A min-max formula is proved for the minimum of an integer-valued separable discrete convex function where the minimum is taken over the set of integral elements of a box total dual…