Additive decompositions of submodular set functions and their generalizations

zbMATH Open1136.28300MaRDI QIDQ5457499FDOQ5457499

Authors: Toshiaki Murofushi, Yoshinari Sawata, Katsushige Fujimoto 

Publication date: 14 April 2008

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^\natural\)-concavity of a set function and submodularity of its conjugate
• scientific article; zbMATH DE number 3904328

Mathematics Subject Classification ID

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

Cited In (4)

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

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)