AN O(N2LOG N) PARALLEL MAX-FLOW ALGORITHM

被引：99

作者：

SHILOACH, Y ^{[1
]}

VISHKIN, U ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,HAIFA,ISRAEL

来源：

关键词：

D O I：

10.1016/0196-6774(82)90013-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：128 / 146

页数：19

共 23 条

[1]

ALTON DA, UTILITAS MATH

[2]

[Anonymous], 1970, SOVIET MATH DOKL

[3]

Batcher K. E., 1968, P AFIPS SPRING JOINT, V32, P307, DOI DOI 10.1145/1468075.1468121

[4]

ECKSTEIN D, 1977, THESIS U IOWA IOWA C

[5]

ECKSTEIN DM, SIAM J COMPUT

[6] PARALLELISM IN TAPE-SORTING [J].

EVEN, S .

[7]

Even S., 1979, GRAPH ALGORITHMS

[8] AN O(EVLOG2V) ALGORITHM FOR THE MAXIMAL FLOW PROBLEM [J].

GALIL, Z ;

NAAMAD, A .

[9] MERGING WITH PARALLEL PROCESSORS [J].

GAVRIL, F .

[10] SURVEY OF PARALLEL ALGORITHMS IN NUMERICAL LINEAR ALGEBRA [J].

HELLER, D .