Constant-time algorithms for minimum spanning tree and related problems on processor array with reconfigurable bus systems

被引：0

作者：

Pan, Tien-Tai ^{[1
]}

Lin, Shun-Shii ^{[1
]}

机构：

[1] Dept. of Info. and Comp. Education, National Taiwan Normal University, Taipei, 10610, Taiwan

来源：

| 1600年 / Oxford University Press卷 / 45期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 47 条

[21] A comparison of encodings and algorithms for multiobjective minimum spanning tree problems
Knowles, JD
Corne, DW
PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 544 - 551
[22] Constant time graph algorithms on the reconfigurable multiple bus machine
Trahan, JL
Vaidyanathan, R
Subbaraman, CP
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 46 (01) : 1 - 14
[23] PARALLEL ALGORITHMS FOR ADDITION AND MULTIPLICATION ON PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS
THANGAVEL, P
MUTHUSWAMY, VP
INFORMATION PROCESSING LETTERS, 1993, 46 (02) : 89 - 94
[24] COST-EFFECTIVE ALGORITHMS FOR PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS
LIN, SS
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1994, 17 (02) : 279 - 288
[25] Parallel directed graph algorithms on directional processor arrays with reconfigurable bus systems
Kuo, CJ
Hsu, CC
Fang, WC
NEW GENERATION COMPUTING, 1999, 17 (02) : 175 - 200
[26] Parallel directed graph algorithms on directional processor arrays with reconfigurable bus systems
Chi-Jung Kuo
Chiun-Chieh Hsu
Wei-Chen Fang
New Generation Computing, 1999, 17 : 175 - 200
[27] Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree
Johnson, D.B.
Metaxas, P.
Algorithmica (New York), 1996, 16 (06):
[28] Algorithms for computing the Folk rule in minimum cost spanning tree problems with groups
Lorenzo-Freire, S.
Gonzalez-Maestro, A.
Alonso-Meijide, J. M.
DISCRETE APPLIED MATHEMATICS, 2023, 338 : 113 - 124
[29] Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree
Johnson, DB
Metaxas, P
ALGORITHMICA, 1996, 16 (06) : 633 - 648
[30] Constant-time RMESH algorithms for the range minima and co-minima problems
Kim, SK
PARALLEL COMPUTING, 1998, 24 (5-6) : 965 - 977

← 1 2 3 4 5 →