A PARALLEL ALGORITHM FOR FINDING A BLOCKING FLOW IN AN ACYCLIC NETWORK

被引：11

作者：

GOLDBERG, AV

TARJAN, RE

机构：

[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

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

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

来源：

INFORMATION PROCESSING LETTERS | 1989年 / 31卷 / 05期

关键词：

D O I：

10.1016/0020-0190(89)90084-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：265 / 271

页数：7

共 25 条

[11]

GOLDBERG AV, 1987, 19TH P ACM S THEOR C, P7

[12]

GOLDBERG AV, IN PRESS MATH OPER R

[13]

KARP R, 1988, UCBCSD88408 U CAL CO

[14]

Karzanov A. V, 1974, SOV MATH DOKL, V15, P434

[15] PARALLEL PREFIX COMPUTATION [J].

LADNER, RE ;

FISCHER, MJ .

JOURNAL OF THE ACM, 1980, 27 (04) :831-838

[16] O(V3) ALGORITHM FOR FINDING MAXIMUM FLOWS IN NETWORKS [J].

MALHOTRA, VM ;

KUMAR, MP ;

MAHESHWARI, SN .

INFORMATION PROCESSING LETTERS, 1978, 7 (06) :277-278

[17] AN APPLICATIVE RANDOM-ACCESS STACK [J].

MYERS, EW .

INFORMATION PROCESSING LETTERS, 1983, 17 (05) :241-248

[18]

ORLIN JB, 1988, 20TH P ACM S THEOR C, P377

[19] AN O(N2LOG N) PARALLEL MAX-FLOW ALGORITHM [J].

SHILOACH, Y ;

VISHKIN, U .

JOURNAL OF ALGORITHMS, 1982, 3 (02) :128-146

[20]

Sleator D.D., 1980, STANCS80831 STANF U

← 1 2 3 →