GENERALIZED POLYMATROIDS AND SUBMODULAR FLOWS

被引：103

作者：

FRANK, A

TARDOS, E

机构：

来源：

MATHEMATICAL PROGRAMMING | 1988年 / 42卷 / 03期

关键词：

D O I：

10.1007/BF01589418

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：489 / 563

页数：75

共 85 条

[1]

[Anonymous], 1957, P LOND MATH SOC

[2] THE PERFECTLY MATCHABLE SUBGRAPH POLYTOPE OF A BIPARTITE GRAPH [J].

BALAS, E ;

PULLEYBLANK, W .

NETWORKS, 1983, 13 (04) :495-516

[3]

BALAS E, 1975, 364 CARN U MAN SCI R

[4] THE PARTIAL ORDER OF A POLYMATROID EXTREME POINT [J].

BIXBY, RE ;

CUNNINGHAM, WH ;

TOPKIS, DM .

MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (03) :367-378

[5]

BORUVKA O, 1926, ACTE SOC SCI NATURAL, V23, P37

[6]

CAI MC, 1983, J GRAPH THEOR, V7, P235

[7] ON BOX TOTALLY DUAL INTEGRAL POLYHEDRA [J].

COOK, W .

MATHEMATICAL PROGRAMMING, 1986, 34 (01) :48-61

[8] ON SUBMODULAR FUNCTION MINIMIZATION [J].

CUNNINGHAM, WH .

COMBINATORICA, 1985, 5 (03) :185-192

[9] OPTIMAL ATTACK AND REINFORCEMENT OF A NETWORK [J].

CUNNINGHAM, WH .

JOURNAL OF THE ACM, 1985, 32 (03) :549-561

[10] UNBOUNDED MATROID INTERSECTION POLYHEDRON [J].

CUNNINGHAM, WH .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 16 (03) :209-215

← 1 2 3 4 5 6 7 8 9 →