Submodular functions, matroids, and certain polyhedra

被引：0
|
作者：
Edmonds, J [1 ]
机构：
[1] Natl Bur Standards, Washington, DC USA
来源：
COMBINATORIAL OPTIMIZATION - EUREKA, YOU SHRINK: PAPERS DEDICATED TO JACK EDMONDS | 2003年 / 2570卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：11 / 26
页数：16
相关论文
共 50 条
  • [1] Integral polyhedra associated with certain submodular functions defined on 012-vectors
    Kashiwabara, K
    Nakamura, M
    Takabatake, T
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 1610 : 289 - 303
  • [2] STRUCTURES OF POLYHEDRA DETERMINED BY SUBMODULAR FUNCTIONS ON CROSSING FAMILIES
    FUJISHIGE, S
    [J]. MATHEMATICAL PROGRAMMING, 1984, 29 (02) : 125 - 141
  • [3] Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability
    Kashiwabara, K
    Takabatake, T
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 131 (02) : 433 - 448
  • [4] Submodular Stochastic Probing on Matroids
    Adamczyk, Marek
    Sviridenko, Maxim
    Ward, Justin
    [J]. 31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 29 - 40
  • [5] Submodular Stochastic Probing on Matroids
    Adamczyk, Marek
    Sviridenko, Maxim
    Ward, Justin
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2016, 41 (03) : 1022 - 1038
  • [6] Lattice polyhedra and submodular flows
    Satoru Fujishige
    Britta Peis
    [J]. Japan Journal of Industrial and Applied Mathematics, 2012, 29 : 441 - 451
  • [7] Lattice polyhedra and submodular flows
    Fujishige, Satoru
    Peis, Britta
    [J]. JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2012, 29 (03) : 441 - 451
  • [8] Degree bounded matroids and submodular flows
    Kiraly, Tamas
    Lau, Lap Chi
    Singh, Mohit
    [J]. COMBINATORICA, 2012, 32 (06) : 703 - 720
  • [9] A note on submodular set cover on matroids
    Gargano, Luisa
    Hammar, Mikael
    [J]. DISCRETE MATHEMATICS, 2009, 309 (18) : 5739 - 5744
  • [10] Degree bounded matroids and submodular flows
    Kiraly, Tamas
    Lau, Lap Chi
    Singh, Mohit
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 2008, 5035 : 259 - +
12345