PARALLEL ALGORITHMS FOR MINIMAL SPANNING-TREES OF DIRECTED-GRAPHS

被引：0

|

作者：

ZHANG, YX ^{[1
]}

机构：

[1] DALIAN INST MARITIME, DEPT COMP SCI, DALIAN 116024, PEOPLES R CHINA

来源：

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING | 1989年 / 18卷 / 03期

关键词：

D O I：

10.1007/BF01407899

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：205 / 221

页数：17

相关论文

共 50 条

[1] EFFICIENT ALGORITHMS FOR FINDING MINIMUM SPANNING-TREES IN UNDIRECTED AND DIRECTED-GRAPHS
GABOW, HN
GALIL, Z
SPENCER, T
TARJAN, RE
COMBINATORICA, 1986, 6 (02) : 109 - 122
[2] LINEAR-PROCESSOR NC ALGORITHMS FOR PLANAR DIRECTED-GRAPHS .2. DIRECTED SPANNING-TREES
KAO, MY
SHANNON, GE
SIAM JOURNAL ON COMPUTING, 1993, 22 (03) : 460 - 481
[3] MINIMAL SPANNING-TREES - AN EMPIRICAL-INVESTIGATION OF PARALLEL ALGORITHMS
BARR, RS
HELGAON, RV
KENNINGTON, JL
PARALLEL COMPUTING, 1989, 12 (01) : 45 - 52
[4] ALGORITHMS FOR GENERATING ALL SPANNING-TREES OF UNDIRECTED, DIRECTED AND WEIGHTED GRAPHS
KAPOOR, S
RAMESH, H
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 461 - 472
[5] ON THE SPANNING-TREES OF WEIGHTED GRAPHS
MAYR, EW
PLAXTON, CG
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 394 - 405
[6] SPANNING-TREES OF EXTENDED GRAPHS
KELMANS, AK
COMBINATORICA, 1992, 12 (01) : 45 - 51
[7] ON UNIVERSAL GRAPHS FOR SPANNING-TREES
CHUNG, FRK
GRAHAM, RL
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1983, 27 (APR): : 203 - 211
[8] ON THE SPANNING-TREES OF WEIGHTED GRAPHS
MAYR, EW
PLAXTON, CG
COMBINATORICA, 1992, 12 (04) : 433 - 447
[9] ALGORITHMS FOR ENUMERATING ALL SPANNING-TREES OF UNDIRECTED AND WEIGHTED GRAPHS
KAPOOR, S
RAMESH, H
SIAM JOURNAL ON COMPUTING, 1995, 24 (02) : 247 - 265
[10] ITERATIVE ALGORITHMS FOR GENERATING MINIMAL CUTSETS IN DIRECTED-GRAPHS
SHIER, DR
WHITED, DE
NETWORKS, 1986, 16 (02) : 133 - 147

← 1 2 3 4 5 →