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 条
  • [31] Submodular partition functions
    Amini, Omid
    Mazoit, Frederic
    Nisse, Nicolas
    Thomasse, Stephan
    [J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 6000 - 6008
  • [32] Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions
    Cheng Lu
    Wenguo Yang
    Suixiang Gao
    [J]. Optimization Letters, 2023, 17 : 1643 - 1667
  • [33] A Characterization of Simultaneous Optimization, Majorization, and (Bi-)Submodular Polyhedra
    Uiterkamp, Martijn H. H. Schoot
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2024, : 1 - 25
  • [34] Hom functions and submodular Boolean functions
    Ekin, O
    Hammer, PL
    Peled, UN
    [J]. THEORETICAL COMPUTER SCIENCE, 1997, 175 (02) : 257 - 270
  • [35] Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
    Lee, Jon
    Sviridenko, Maxim
    Vondrak, Jan
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2009, 5687 : 244 - 257
  • [36] Distributed Submodular Maximization on Partition Matroids for Planning on Large Sensor Networks
    Corah, Micah
    Michael, Nathan
    [J]. 2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 6792 - 6799
  • [37] ON NUMBER OF CERTAIN TYPES OF POLYHEDRA
    RADEMACH.H
    [J]. ILLINOIS JOURNAL OF MATHEMATICS, 1965, 9 (03) : 361 - &
  • [38] Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
    Lee, Jon
    Sviridenko, Maxim
    Vondrak, Jan
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (04) : 795 - 806
  • [39] On Regular Matroids Without Certain Minors
    Harville, Kayla
    Reid, Talmage J.
    Wu, Haidong
    [J]. ANNALS OF COMBINATORICS, 2015, 19 (01) : 153 - 170
  • [40] CERTAIN DEFINITE MATROIDS FROM GRAPHS
    DUCHAMP, A
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1972, 274 (01): : 9 - &
12345