Ryuhei Mizutani

collaborators

4 papers

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.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…

cs.DS2026

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 $k$ non-negative submodular functions $f_{1}, f_{2}, \dots, f_{k}$ on the ground set…

math.CO2025

A Polynomial Algorithm for Minimizing $k$ -Distant Submodular Functions

Ryuhei Mizutani

This paper considers the minimization problem of relaxed submodular functions. For a positive integer $k$ , a set function is called $k$ -distant submodular if the submodular inequal…

Minimizing Submodular Functions over Hierarchical Families

A Note on Ordinal Submodularity

An Approximation Algorithm for Monotone Submodular Cost Allocation

A Polynomial Algorithm for Minimizing k-Distant Submodular Functions

A Polynomial Algorithm for Minimizing $k$ -Distant Submodular Functions