AN APPLICATION OF SUBMODULAR FLOWS

被引：90

作者：

FRANK, A

TARDOS, E

机构：

来源：

关键词：

D O I：

10.1016/0024-3795(89)90469-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：329 / 348

页数：20

共 31 条

[1]

CAI MC, 1983, J GRAPH THEOR, P235

[2] A PRIMAL-DUAL ALGORITHM FOR SUBMODULAR FLOWS [J].

CUNNINGHAM, WH ;

FRANK, A .

[3]

EDMONDS J, 1979, ANN DISCRETE MATH, V4, P39

[4]

Edmonds J., 1977, ANN DISCRETE MATH, V1, P185

[5]

Edmonds J., 1973, COMBINATORIAL ALGORI, P91

[6]

Ford L. R.., 1962, FLOWS NETWORKS

[7] FINDING FEASIBLE VECTORS OF EDMONDS-GILES POLYHEDRA [J].

FRANK, A .

[8]

FRANK A, 1979, ACTA SCI MATH, V41, P63

[9]

FRANK A, 1984, MATH PROGRAM STUD, V22, P99, DOI 10.1007/BFb0121011

[10] HOW TO MAKE A DIGRAPH STRONGLY CONNECTED [J].

FRANK, A .