Showing math.COShow all
3 papers · 1 filter
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…
math.CO2024
A Polynomial Algorithm for Minimizing -Distant Submodular Functions
Ryuhei Mizutani
This paper considers the minimization problem of relaxed submodular functions. For a positive integer , a set function is called -distant submodular if the submodular inequal…