|
|||||
|
|
| RESEARCH ANNOUNCEMENTS Odd Submodularity and Discrete Convexity | |
| 作者姓名： | 祁力群 |
| 作者单位： | Tsinghua University |
| 基金项目： | This work was supported by Chinese National Natural Science Fund and Science College. Tsinghua University. |
| 摘 要： | Lovasz asked in 1] whether any reasonable class of set-functions more generalthan submodular functions admits a similar deep theory. He pointed out that theminimum and the convolution of two submodular functions are not submodular ingeneral, but still have nice properties, such as integral vertices of the polyhedrainduced by them. We answer this question in this paper by three new set-functionclasses. |
| 本文献已被 CNKI 等数据库收录！ | |