IMPROVED TIME-BOUNDS FOR THE MAXIMUM FLOW PROBLEM

被引：60

作者：

AHUJA, RK

ORLIN, JB

TARJAN, RE

机构：

[1] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544

[2] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1137/0218065

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：939 / 954

页数：16

共 22 条

[1]

AHUJA RK, UNPUB MATH PROG

[2]

AHUJA RK, IN PRESS OPER RES

[3]

CHERIYAN J, 1987, ANAL PREFLOW PUSH AL

EDMONDS, J ;

KARP, RM .

[5]

Even S., 1979, GRAPH ALGORITHMS

[6]

Ford L., 1962, FLOWS NETWORKS

[7]

GABOW HN, 1985, J COMPUT SYST SCI, V31, P148, DOI 10.1016/0022-0000(85)90039-X

[8] A NEW APPROACH TO THE MAXIMUM-FLOW PROBLEM [J].

GOLDBERG, AV ;

TARJAN, RE .

[9]

GOLDBERG AV, 1985, MITLCSTM291 LAB COMP

[10]

GOLDBERG AV, IN PRESS MATH OPER R