AVERAGE COMPLEXITY OF DIVIDE-AND-CONQUER ALGORITHMS

被引：1

作者：

VEROY, BS

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(88)90232-3

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：319 / 326

页数：8

共 50 条

[1] Divide-and-conquer algorithms on the hypercube
Mayr, EW
Werchner, R
[J]. THEORETICAL COMPUTER SCIENCE, 1996, 162 (02) : 283 - 296
[2] IMPLEMENTATION OF DIVIDE-AND-CONQUER ALGORITHMS ON MULTIPROCESSORS
KNECHT, R
[J]. LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 565 : 121 - 136
[3] AUTOMATIC PARALLELIZATION OF DIVIDE-AND-CONQUER ALGORITHMS
FREISLEBEN, B
KIELMANN, T
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 849 - 850
[4] DIVIDE-AND-CONQUER ALGORITHMS FOR THE BANDSYMMETRIC EIGENVALUE PROBLEM
ARBENZ, P
[J]. PARALLEL COMPUTING, 1992, 18 (10) : 1105 - 1128
[5] Practical Divide-and-Conquer Algorithms for Polynomial Arithmetic
Hart, William
Novocin, Andrew
[J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2011, 6885 : 200 - +
[6] DIVIDE-AND-CONQUER
JEFFRIES, T
[J]. BYTE, 1993, 18 (03): : 187 - &
[7] DIVIDE-AND-CONQUER
SAWYER, P
[J]. CHEMICAL ENGINEER-LONDON, 1990, (484): : 36 - 38
[8] DIVIDE-AND-CONQUER
GEORGHIOU, C
[J]. FIBONACCI QUARTERLY, 1992, 30 (03): : 284 - 285
[9] DIVIDE-AND-CONQUER
WRIGHT, DP
SCOFIELD, CL
[J]. BYTE, 1991, 16 (04): : 207 - 210
[10] PRACTICAL IMPROVEMENT OF THE DIVIDE-AND-CONQUER EIGENVALUE ALGORITHMS
BINI, D
PAN, V
[J]. COMPUTING, 1992, 48 (01) : 109 - 123