Additive decompositions of submodular set functions and their generalizations

MaRDI QIDQ5457499zbMATH OpenFDO

Authors Toshiaki Murofushi, Yoshinari Sawata, Katsushige Fujimoto

Publication date 14 April 2008

Mathematics Subject Classification ID

Real- or complex-valued set functions (28A10) Fuzzy measure theory (28E10)

Recommendations

• A short proof for stronger version of DS decomposition in set function optimization
• A variation of DS decomposition in set function optimization
• scientific article; zbMATH DE number 4099306
• On equivalence of M^-concavity of a set function and submodularity of its conjugate
• scientific article; zbMATH DE number 3904328

Cited in

(4)

• Decompositions of supermodular functions and \(\square\)-decomposable measures
• A variation of DS decomposition in set function optimization
• \(k\)-additivity and \(\mathcal C\)-decomposability of bi-capacities and its integral
• A short proof for stronger version of DS decomposition in set function optimization

This page was built for publication: Additive decompositions of submodular set functions and their generalizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5457499)