A fast sorting algorithm and its generalization on broadcast communications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1858, Issue , 2000, Pages 252-261

  Shiau, Shyue Horng ^a   Yang, Chang Biau ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS;

BROADCAST COMMUNICATION; BROADCAST COMMUNICATION MODELS; DATA ELEMENTS; FAST ALGORITHMS; INPUT DATAS; LOGIC LAYERS; SORTING ALGORITHM; TIME COMPLEXITY;

SORTING;

EID: 84957017239     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44968-x_25     Document Type: Conference Paper

References (15)

1. Capetanakis, J.I.: Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory, 25(5) (May 1997) 505-515
2. Dechter, R., Kleinrock, L.: Broadcast communications and distributed algorithms. IEEE Transactions on Computers, 35(3) (Mar. 1986) 210-219
3. Grabner, P.J., Prodinger, H.: An asymptotic study of a recursion occurring in the analysis of an algorithm on broadcast communication. Information Processing Letters, 65 (1998) 89-93
4. Huang, J.H., Kleinrock, L.: Distributed selectsort sorting algorithm on broadcast communication. Parallel Computing, 16 (1990) 183-190
5. Levitan, S.: Algorithms for broadcast protocol multiprocessor. Proc. of 3rd International Conference on Distributed Computing Systems, (1982) 666-671
6. Levitan, S.P., Foster C.C.: Finding an extremum in a network. Proc. of 1982 International Symposium on Computer Architechure, (1982) 321-325
7. Martel, C.U.: Maximum finding on a multi access broadcast network. Information Processing Letters, 52 (1994) 7-13
8. Martel, C.U., Moh, M.: Optimal prioritized conflict resolution on a multiple access channel. IEEE Transactions on Computers, 40(10) (Oct. 1991) 1102-1108
9. Martel, C.U., Moh W.M., Moh T.S.: Dynamic prioritized conflict resolution on multiple access broadcast networks. IEEE Transactions on Computers, 45(9) (1996) 1074-1079
10. Ramarao, K.V.S.: Distributed sorting on local area network. IEEE Transactions on Computers, C-37(2) (Feb. 1988) 239-243
11. Shiau, S.H., Yang, C.B.: A fast maximum finding algorithm on broadcast communication. Information Processing Letters, 60 (1996) 81-96
12. Shiau, S.H., Yang, C.B.: The layer concept and conflicts on broadcast communication. Journal of Chang Jung Christian University, 2(1) (June 1998) 37-46
13. Yang, C.B.: Reducing conflict resolution time for solving graph problems in broadcast communications. Information Processing Letters, 40 (1991) 295-302
14. Yang, C.B., Lee, R.C.T., Chen, W.T.: Parallel graph algorithms based upon broadcast communications. IEEE Transactions on Computers, 39(12) (Dec. 1990) 1468-1472
15. Yang, C.B., Lee, R.C.T., Chen, W.T.: Conflict-free sorting algorithm broadcast under single-channel and multi-channel broadcast communication models. Proc. of International Conference on Computing and Information, (1991) 350-359