FAST ALGORITHMS FOR BIPARTITE NETWORK FLOW

被引：34

作者：

GUSFIELD, D ^{[1
]}

MARTEL, C ^{[1
]}

FERNANDEZBACA, D ^{[1
]}

机构：

[1] UNIV CALIF DAVIS,DEPT COMP SCI,DAVIS,CA 95616

来源：

关键词：

D O I：

10.1137/0216020

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：237 / 251

页数：15

共 27 条

[1]

CHERKASKY BV, 1977, MATH METHODS SOLUTIO, V7, P117

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

CUNNINGHAM, WH .

[3]

Even S., 1979, GRAPH ALGORITHMS

[4]

FEDERGRUEN A, PREEMPTIVE SCHEDULIN

[5]

FORD LR, 1962, FLOW NETWORKS

[6]

FREDMAN ML, 1984, 25TH ANN S F COMP SC

FUJISHIGE, S .

[8]

GOLDBERG AV, 1984, UCBCSD84171 U CAL CO

[9] PREEMPTIVE SCHEDULING OF UNIFORM PROCESSOR SYSTEMS [J].

GONZALEZ, T ;

SAHNI, S .

[10]

GUSFIELD D, 1985, TR356 YAL U YAL COMP