MAXIMAL NETWORK FLOWS, MATROIDS AND MATCHINGS

被引:1
|
作者
MINIEKA, E [1 ]
机构
[1] UNIV ILLINOIS, DEPT QUANTITAT METHODS, CHICAGO, IL 60680 USA
关键词
D O I
10.6028/jres.079B.006
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:59 / 62
页数:4
相关论文
共 50 条
  • [1] Matroids, Matchings, and Fairness
    Chierichetti, Flavio
    Kumar, Ravi
    Lattanzi, Silvio
    Vassilvitskii, Sergei
    [J]. 22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89
  • [2] Characterizing matchings as the intersection of matroids
    Sándor P. Fekete
    Robert T. Firla
    Bianca Spille
    [J]. Mathematical Methods of Operations Research, 2003, 58 : 319 - 329
  • [3] MATCHINGS AND DELTA-MATROIDS
    BOUCHET, A
    [J]. DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 55 - 62
  • [4] Characterizing matchings as the intersection of matroids
    Fekete, SP
    Firla, RT
    Spille, B
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 58 (02) : 319 - 329
  • [5] Matchings and Delta-matroids with coefficients
    Kalhoff, F
    Wenzel, W
    [J]. ADVANCES IN APPLIED MATHEMATICS, 1996, 17 (01) : 63 - 87
  • [6] Matchings in matroids over abelian groups
    Aliabadi, Mohsen
    Zerbib, Shira
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (04) : 761 - 785
  • [7] A COMPACTNESS THEOREM FOR PERFECT MATCHINGS IN MATROIDS
    KOMJATH, P
    MILNER, EC
    POLAT, N
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (03) : 253 - 262
  • [8] MAXIMAL EVEN MATROIDS
    NISHIZEKI, T
    ASANO, T
    SAITO, N
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1977, 60 (02): : 60 - 66
  • [9] Changing Bases: Multistage Optimization for Matroids and Matchings
    Gupta, Anupam
    Talwar, Kunal
    Wieder, Udi
    [J]. AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I, 2014, 8572 : 563 - 575
  • [10] COMPUTING MAXIMAL POLYMATROIDAL NETWORK FLOWS
    LAWLER, EL
    MARTEL, CU
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1982, 7 (03) : 334 - 347