Submodular function minimization and related topics

被引：4
|
作者：
Fujishige, S [1 ]
机构：
[1] Osaka Univ, Div Syst Sci, Grad Sch Engn Sci, Osaka 5608531, Japan
来源：
OPTIMIZATION METHODS & SOFTWARE | 2003年 / 18卷 / 02期
关键词：
submodular function; combinatorial algorithm; polynomial algorithm;
D O I：
10.1080/1055678031000081447
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
下载
收藏
页码：167 / 180
页数：14
相关论文
共 50 条
  • [1] Structures of subpartitions related to a submodular function minimization
    Naitoh T.
    Nakayama A.
    Japan Journal of Industrial and Applied Mathematics, 1997, 14 (1) : 25 - 32
  • [2] Submodular function minimization
    Iwata, Satoru
    MATHEMATICAL PROGRAMMING, 2008, 112 (01) : 45 - 64
  • [3] Submodular function minimization
    Satoru Iwata
    Mathematical Programming, 2008, 112
  • [4] ON SUBMODULAR FUNCTION MINIMIZATION
    CUNNINGHAM, WH
    COMBINATORICA, 1985, 5 (03) : 185 - 192
  • [5] Subquadratic Submodular Function Minimization
    Chakrabarty, Deeparnab
    Lee, Yin Tat
    Sidford, Aaron
    Wong, Sam Chiu-wai
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 1220 - 1231
  • [6] Submodular function minimization and polarity
    Atamturk, Alper
    Narayanan, Vishnu
    MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 57 - 67
  • [7] Hypergraphic submodular function minimization
    Miklos, Zoltan
    DISCRETE MATHEMATICS, 2013, 313 (22) : 2650 - 2655
  • [8] Sparse Submodular Function Minimization
    Graur, Andrei
    Jiang, Haotian
    Sidford, Aaron
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 2071 - 2080
  • [9] Parallel Submodular Function Minimization
    Chakrabarty, Deeparnab
    Graur, Andrei
    Jiang, Haotian
    Sidford, Aaron
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [10] Submodular function minimization and polarity
    Alper Atamtürk
    Vishnu Narayanan
    Mathematical Programming, 2022, 196 : 57 - 67
12345