TIGHT BOUNDS ON THE COMPLEXITY OF PARALLEL SORTING

被引：154

作者：

LEIGHTON, T ^{[1
]}

机构：

[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

来源：

关键词：

D O I：

10.1109/TC.1985.5009385

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：344 / 354

页数：11

共 29 条

[1]

AJTAI M, 1984, COMMUNICATION

[2]

ANGLUIN D, 1983, COMMUNICATION

[3]

BAUDET G, 1978, IEEE T COMPUT, V27, P84, DOI 10.1109/TC.1978.1674957

[4] A MINIMUM AREA VLSI NETWORK FOR O(LOG N) TIME SORTING [J].

BILARDI, G ;

PREPARATA, FP .

[5]

BILARDI G, 1982, 14TH P ACM S THEOR C, P338

[6]

BILARDI G, UNPUB IEEE T COMPUT

[7]

ELGAMAL A, 1983, COMMUNICATION

[8]

HAGGKVIST R, 1982, SIAM J ALGEBRA DISCR, V3, P465, DOI 10.1137/0603047

[9]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[10]

KRUSKAL C, 1984, COMMUNICATION