THE AVERAGE COMPLEXITY OF DETERMINISTIC AND RANDOMIZED PARALLEL COMPARISON-SORTING ALGORITHMS

[1] AHO AV, 1974, DESIGN ANAL COMPUTER, P92

[2] SORTING IN C LOG N PARALLEL STEPS [J]. COMBINATORICA, 1983, 3 (01) : 1 - 19

[3] Alon N., 1986, 27th Annual Symposium on Foundations of Computer Science (Cat. No.86CH2354-9), P502, DOI 10.1109/SFCS.1986.57

[4] ALON N, 1988, SIAM J DISCRETE MATH, V1, P269

[5] [Anonymous], 1985, PARALLEL SORTING ALG

[6] AZAR Y, 1987, SIAM J COMPUT, V3, P458

[7] PARALLEL SORTING [J]. DISCRETE APPLIED MATHEMATICS, 1983, 6 (01) : 1 - 11

[8] BOLLOBAS B, 1986, RANDOM GRAPHS, pCH15

[9] ROUTING, MERGING, AND SORTING ON PARALLEL MODELS OF COMPUTATION [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (01) : 130 - 145

[10] Gereb-Graus M., 1987, 28th Annual Symposium on Foundations of Computer Science (Cat. No.87CH2471-1), P195, DOI 10.1109/SFCS.1987.55

[1] AHO AV, 1974, DESIGN ANAL COMPUTER, P92

[2] SORTING IN C LOG N PARALLEL STEPS [J]. COMBINATORICA, 1983, 3 (01) : 1 - 19

[3] Alon N., 1986, 27th Annual Symposium on Foundations of Computer Science (Cat. No.86CH2354-9), P502, DOI 10.1109/SFCS.1986.57

[4] ALON N, 1988, SIAM J DISCRETE MATH, V1, P269

[5] [Anonymous], 1985, PARALLEL SORTING ALG

[6] AZAR Y, 1987, SIAM J COMPUT, V3, P458

[7] PARALLEL SORTING [J]. DISCRETE APPLIED MATHEMATICS, 1983, 6 (01) : 1 - 11

[8] BOLLOBAS B, 1986, RANDOM GRAPHS, pCH15

[9] ROUTING, MERGING, AND SORTING ON PARALLEL MODELS OF COMPUTATION [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (01) : 130 - 145

[10] Gereb-Graus M., 1987, 28th Annual Symposium on Foundations of Computer Science (Cat. No.87CH2471-1), P195, DOI 10.1109/SFCS.1987.55