A short proof for stronger version of DS decomposition in set function optimization

JOURNAL OF COMBINATORIAL OPTIMIZATION(2020)

引用 1|浏览1
暂无评分
摘要
Using a short proof, we show that every set function f can be decomposed into the difference of two monotone increasing and strictly submodular functions g and h , i.e., f=g-h , and every set function f can also be decomposed into the difference of two monotone increasing and strictly supermodular functions g and h , i.e., f=g-h .
更多
查看译文
关键词
Set function, DS decomposition, Monotone nondecreasing, Submodular, Supermodular
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要