3 papers
math.CO2026
A Note on Ordinal Submodularity
Satoru Fujishige, Ryuhei Mizutani
Notions of ordinal submodularity/supermodularity have been introduced and studied in the literature. We consider several classes of ordinally submodular functions defined on finite…
math.CO2026
Minimizing Submodular Functions over Hierarchical Families
Ryuhei Mizutani
This paper considers submodular function minimization (SFM) restricted to a family of subsets. We show that SFM over complements of families with certain hierarchical structures ca…
cs.DS2025
An Approximation Algorithm for Monotone Submodular Cost Allocation
Ryuhei Mizutani
In this paper, we consider the minimum submodular cost allocation (MSCA) problem. The input of MSCA is non-negative submodular functions on the ground set…