Submodular functions and optimization

被引：0
|
作者：
Fujishige, S.
Frank, A.
机构：
来源：
ZOR. Zeitschrift Fuer Operations Research | 1994年 / 40卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [11] CONNECTIVITY OF SUBMODULAR FUNCTIONS
    OXLEY, J
    WHITTLE, G
    DISCRETE MATHEMATICS, 1992, 105 (1-3) : 173 - 184
  • [12] On the Reducibility of Submodular Functions
    Mei, Jincheng
    Zhang, Hao
    Lu, Bao-Liang
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 186 - 194
  • [13] Extremality of submodular functions
    Kashiwabara, K
    THEORETICAL COMPUTER SCIENCE, 2000, 235 (02) : 239 - 256
  • [14] Learning Submodular Functions
    Balcan, Maria-Florina
    Harvey, Nicholas J. A.
    STOC 11: PROCEEDINGS OF THE 43RD ACM SYMPOSIUM ON THEORY OF COMPUTING, 2011, : 793 - 802
  • [15] THE BOUNDARIES OF SUBMODULAR FUNCTIONS
    PISARUK, NI
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1992, 32 (12) : 1769 - 1783
  • [16] Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions
    Lu, Cheng
    Yang, Wenguo
    Gao, Suixiang
    OPTIMIZATION LETTERS, 2023, 17 (07) : 1643 - 1667
  • [17] DECOMPOSITION OF SUBMODULAR FUNCTIONS
    CUNNINGHAM, WH
    COMBINATORICA, 1983, 3 (01) : 53 - 68
  • [18] Submodular partition functions
    Amini, Omid
    Mazoit, Frederic
    Nisse, Nicolas
    Thomasse, Stephan
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6000 - 6008
  • [19] Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions
    Cheng Lu
    Wenguo Yang
    Suixiang Gao
    Optimization Letters, 2023, 17 : 1643 - 1667
  • [20] Hom functions and submodular Boolean functions
    Ekin, O
    Hammer, PL
    Peled, UN
    THEORETICAL COMPUTER SCIENCE, 1997, 175 (02) : 257 - 270
12345