Showing 2026Show all
2 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…