5 citations · 9 across the 12 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
Discrete Fenchel Duality for a Pair of Integrally Convex and Separable Convex Functions
Kazuo Murota, Akihisa Tamura
Discrete Fenchel duality is one of the central issues in discrete convex analysis. The Fenchel-type min-max theorem for a pair of integer-valued M-natural-convex functions generali…
cs.GT2021
Fair and Truthful Mechanism with Limited Subsidy
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase +5
The notion of \emph{envy-freeness} is a natural and intuitive fairness requirement in resource allocation. With indivisible goods, such fair allocations are unfortunately not guara…