RELAXED HEAPS - AN ALTERNATIVE TO FIBONACCI HEAPS WITH APPLICATIONS TO PARALLEL COMPUTATION

被引：100

作者：

DRISCOLL, JR

GABOW, HN

SHRAIRMAN, R

TARJAN, RE

机构：

[1] UNIV COLORADO,DEPT COMP SCI,BOULDER,CO 80309

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

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

来源：

COMMUNICATIONS OF THE ACM | 1988年 / 31卷 / 11期

关键词：

All Open Access; Bronze;

D O I：

10.1145/50087.50096

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

DATA PROCESSING

引用

页码：1343 / 1354

页数：12

共 15 条

[1]

AWERBUCK B, 1983, 1983 P INT C PAR PRO, P175

[2] IMPLEMENTATION AND ANALYSIS OF BINOMIAL QUEUE ALGORITHMS [J].

BROWN, MR .

SIAM JOURNAL ON COMPUTING, 1978, 7 (03) :298-319

[3] FIBONACCI HEAPS AND THEIR USES IN IMPROVED NETWORK OPTIMIZATION ALGORITHMS [J].

FREDMAN, ML ;

TARJAN, RE .

JOURNAL OF THE ACM, 1987, 34 (03) :596-615

[4] EFFICIENT ALGORITHMS FOR FINDING MINIMUM SPANNING-TREES IN UNDIRECTED AND DIRECTED-GRAPHS [J].

GABOW, HN ;

GALIL, Z ;

SPENCER, T ;

TARJAN, RE .

COMBINATORICA, 1986, 6 (02) :109-122

[5]

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

[6]

GOLDBERG AV, IN PRESS MATH OR

[7]

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

[8]

KRUSKAL CP, 1986, 1986 P IEEE INT C PA, P869

[9]

KWAN SC, 1984, 1984 P INT C PAR PRO, P439

[10]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

← 1 2 →