{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T13:07:10Z","timestamp":1749474430092},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540677871"},{"type":"electronic","value":"9783540449683"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44968-x_25","type":"book-chapter","created":{"date-parts":[[2007,11,29]],"date-time":"2007-11-29T09:37:43Z","timestamp":1196329063000},"page":"252-261","source":"Crossref","is-referenced-by-count":5,"title":["A Fast Sorting Algorithm and Its Generalization on Broadcast Communications"],"prefix":"10.1007","author":[{"given":"Shyue-Horng","family":"Shiau","sequence":"first","affiliation":[]},{"given":"Chang-Biau","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,7,21]]},"reference":[{"issue":"May","key":"25_CR1","first-page":"505","volume":"25","author":"J.I. Capetanakis","year":"1997","unstructured":"Capetanakis, J.I.: Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory, 25(5) (May 1997) 505\u2013515","journal-title":"IEEE Transactions on Information Theory"},{"issue":"Mar","key":"25_CR2","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/TC.1986.1676745","volume":"35","author":"R. Dechter","year":"1986","unstructured":"Dechter, R., Kleinrock, L.: Broadcast communications and distributed algorithms. IEEE Transactions on Computers, 35(3) (Mar. 1986) 210\u2013219","journal-title":"IEEE Transactions on Computers"},{"key":"25_CR3","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0020-0190(97)00225-1","volume":"65","author":"P.J. Grabner","year":"1998","unstructured":"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\u201393","journal-title":"Information Processing Letters"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0167-8191(90)90057-G","volume":"16","author":"J.H. Huang","year":"1990","unstructured":"Huang, J.H., Kleinrock, L.: Distributed selectsort sorting algorithm on broadcast communication. Parallel Computing, 16 (1990) 183\u2013190","journal-title":"Parallel Computing"},{"unstructured":"Levitan, S.: Algorithms for broadcast protocol multiprocessor. Proc. of 3rd International Conference on Distributed Computing Systems, (1982) 666\u2013671","key":"25_CR5"},{"doi-asserted-by":"crossref","unstructured":"Levitan, S.P., Foster C.C.: Finding an extremum in a network. Proc. of 1982 International Symposium on Computer Architechure, (1982) 321\u2013325","key":"25_CR6","DOI":"10.1145\/1067649.801741"},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0020-0190(94)90133-3","volume":"52","author":"C.U. Martel","year":"1994","unstructured":"Martel, C.U.: Maximum finding on a multi access broadcast network. Information Processing Letters, 52 (1994) 7\u201313","journal-title":"Information Processing Letters"},{"issue":"Oct","key":"25_CR8","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.1109\/12.93743","volume":"40","author":"C.U. Martel","year":"1991","unstructured":"Martel, C.U., Moh, M.: Optimal prioritized conflict resolution on a multiple access channel. IEEE Transactions on Computers, 40(10) (Oct. 1991) 1102\u20131108","journal-title":"IEEE Transactions on Computers"},{"issue":"9","key":"25_CR9","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/12.537132","volume":"45","author":"C.U. Martel","year":"1996","unstructured":"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\u20131079","journal-title":"IEEE Transactions on Computers"},{"doi-asserted-by":"crossref","unstructured":"Ramarao, K.V.S.: Distributed sorting on local area network. IEEE Transactions on Computers, C-37(2) (Feb. 1988) 239\u2013243","key":"25_CR10","DOI":"10.1109\/12.2156"},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0020-0190(96)00143-3","volume":"60","author":"S.H. Shiau","year":"1996","unstructured":"Shiau, S.H., Yang, C.B.: A fast maximum finding algorithm on broadcast communication. Information Processing Letters, 60 (1996) 81\u201396","journal-title":"Information Processing Letters"},{"key":"25_CR12","first-page":"37","volume":"2","author":"S.H. Shiau","year":"1998","unstructured":"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\u201346","journal-title":"Journal of Chang Jung Christian University"},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0020-0190(91)90197-P","volume":"40","author":"C.B. Yang","year":"1991","unstructured":"Yang, C.B.: Reducing conflict resolution time for solving graph problems in broadcast communications. Information Processing Letters, 40 (1991) 295\u2013302","journal-title":"Information Processing Letters"},{"key":"25_CR14","doi-asserted-by":"crossref","first-page":"1468","DOI":"10.1109\/12.61071","volume":"39","author":"C.B. Yang","year":"1990","unstructured":"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\u20131472","journal-title":"IEEE Transactions on Computers"},{"doi-asserted-by":"crossref","unstructured":"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\u2013359","key":"25_CR15","DOI":"10.1007\/3-540-54029-6_183"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44968-X_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T08:17:12Z","timestamp":1557044232000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44968-X_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540677871","9783540449683"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-44968-x_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}