Work

A Note on Ordinal Submodularity

Year: 2026

Type: preprint

Abstract: Notions of ordinal submodularity/supermodularity have been introduced and studied in the literature. We consider several classes of ordinally submodular functions defined on finite Boolean lattices and give characterizations of the set of minimizers of ordinally submodular functions.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2602.16203

Authors: Fujishige, Satoru, Mizutani, Ryuhei

Institutions: Research Institute for Mathematical Sciences, Kyoto University, Keio University

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7130603717

Cites:

Cited by:

Related to: