{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:24:07Z","timestamp":1755221047097,"version":"3.43.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2000,5,1]],"date-time":"2000-05-01T00:00:00Z","timestamp":957139200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,5,1]],"date-time":"2000-05-01T00:00:00Z","timestamp":957139200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Telecommunication Systems"],"published-print":{"date-parts":[[2000,5]]},"DOI":"10.1023\/a:1019167317239","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"3-20","source":"Crossref","is-referenced-by-count":1,"title":["A library of static and dynamic communication algorithms for parallel computation"],"prefix":"10.1007","volume":"13","author":[{"given":"Emmanouel A.","family":"Varvarigos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"329769_CR1","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1006\/jpdc.1995.1041","volume":"25","author":"M.M. Azevedo","year":"1995","unstructured":"M.M. Azevedo, N. Bagherzadeh and S. Latifi, Broadcasting algorithms for the star-connected cycles interconnection network, Journal of Parallel and Distributed Computing 25(2) (1995) 209\u2013222.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR2","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0743-7315(91)90033-6","volume":"11","author":"D.P. Bertsekas","year":"1991","unstructured":"D.P. Bertsekas, C. Ozveren, G.D. Stamoulis, P. Tseng and J.N. Tsitsiklis, Optimal communication algorithms for hypercubes, Journal of Parallel and Distributed Computing 11 (1991) 263\u2013275.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR3","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D.P. Bertsekas","year":"1989","unstructured":"D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods (Prentice-Hall, Englewood Cliffs, NJ, 1989)."},{"issue":"33","key":"329769_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0898-1221(94)90042-6","volume":"27","author":"K. Coolsaet","year":"1994","unstructured":"K. Coolsaet and V. Fack, Optimal data exchange algorithms on star graphs, Computers and Mathematics with Applications 27(33) (1994) 21\u201325.","journal-title":"Computers and Mathematics with Applications"},{"key":"329769_CR5","first-page":"140","volume-title":"VLSI and Parallel Computation","author":"W.J. Dally","year":"1990","unstructured":"W.J. Dally, Network and processor architecture for message-driven computers, in: VLSI and Parallel Computation, eds. R. Suaya and G. Birtwistle (Morgan Kaufmann, San Mateo, CA, 1990) pp. 140\u2013222."},{"key":"329769_CR6","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/0743-7315(91)90039-C","volume":"11","author":"A. Edelman","year":"1991","unstructured":"A. Edelman, Optimal matrix transposition and bit reversal on hypercubes: All-to-all personalized communication, Journal of Parallel and Distributed Computing 11 (1991) 328\u2013331.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR7","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1006\/jpdc.1995.1006","volume":"24","author":"P. Fragopoulou","year":"1995","unstructured":"P. Fragopoulou and S.G. Akl, Optimal communication algorithms on star graphs using spanning tree constructions, Journal of Parallel and Distributed Computing 24 (1995) 55\u201371.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1006\/jpdc.1996.0012","volume":"32","author":"P. Fragopoulou","year":"1996","unstructured":"P. Fragopoulou, S.G. Akl and H. Meijer, Optimal communication primitives on the generalized hypercube network, Journal of Parallel and Distributed Computing 32 (1996) 173\u2013187.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR9","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0743-7315(92)90040-T","volume":"16","author":"P. Fraigniaud","year":"1992","unstructured":"P. Fraigniaud, Complexity analysis of broadcasting in hypercubes with restricted communication capabilities, Journal of Parallel and Distributed Computing 16 (1992) 15\u201326.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR10","unstructured":"M.D. Grammatikakis, D.F. Hsu, M. Kraetzl and J.F. Sibeyn, Packet routing in fixed-connection networks: A survey, to appear in Journal of Parallel and Distributed Computing."},{"key":"329769_CR11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S.M. Hedetniemi","year":"1988","unstructured":"S.M. Hedetniemi, S.T. Hedetniemi and A.L. Liestman, A survey of gossiping and broadcasting in communication networks, Networks 18 (1988) 319\u2013349.","journal-title":"Networks"},{"key":"329769_CR12","first-page":"223","volume-title":"VLSI and Parallel Computation","author":"S.L. Johnsson","year":"1990","unstructured":"S.L. Johnsson, Communication in network architectures, in: VLSI and Parallel Computation, eds. R. Suaya and G. Birtwistle (Morgan Kaufmann, San Mateo, CA, 1990) pp. 223\u2013389."},{"key":"329769_CR13","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1109\/12.29465","volume":"38","author":"S.L. Johnsson","year":"1989","unstructured":"S.L. Johnsson and C.T. Ho, Optimum broadcasting and personalized communication in hypercubes, IEEE Transactions on Computers 38 (1989) 1249\u20131268.","journal-title":"IEEE Transactions on Computers"},{"key":"329769_CR14","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/0743-7315(90)90066-X","volume":"8","author":"Y. Lan","year":"1990","unstructured":"Y. Lan, A.-H. Esfahanian and L. Ni, Multicast in hypercube multiprocessors, Journal of Parallel and Distributed Computing 8 (1990) 30\u201341.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR15","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/0908023","volume":"8","author":"O.A. McBryan","year":"1987","unstructured":"O.A. McBryan and E.F. Van de Velde, Hypercube algorithms and their implementations, SIAM Journal on Scientific and Statical Computing 8 (1987) 227\u2013287.","journal-title":"SIAM Journal on Scientific and Statical Computing"},{"key":"329769_CR16","doi-asserted-by":"crossref","unstructured":"J. Misic and Z. Jovanovic, Communication aspects of the star graph interconnection network, IEEE Transactions on Parallel and Distributed Systems (1994) 678\u2013687.","DOI":"10.1109\/71.296314"},{"issue":"4","key":"329769_CR17","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1109\/90.532872","volume":"4","author":"E. Modiano","year":"1996","unstructured":"E. Modiano and A. Ephremides, Efficient algorithms for performing packet broadcasts in a mesh network, IEEE\/ACM Transactions on Networking 4(4) (1996) 639\u2013648.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"329769_CR18","volume-title":"Hypercube Algorithms with Applications to Image Processing and Pattern Recognition","author":"S. Ranka","year":"1990","unstructured":"S. Ranka and S. Sahni, Hypercube Algorithms with Applications to Image Processing and Pattern Recognition (Springer, New York, 1990)."},{"key":"329769_CR19","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1109\/12.2234","volume":"37","author":"Y. Saad","year":"1988","unstructured":"Y. Saad and M.H. Schultz, Topological properties of hypercubes, IEEE Transactions on Computers 37 (1988) 867\u2013872.","journal-title":"IEEE Transactions on Computers"},{"key":"329769_CR20","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0743-7315(89)90045-2","volume":"6","author":"Y. Saad","year":"1989","unstructured":"Y. Saad and M.H. Schultz, Data communication in hypercubes, Journal of Parallel and Distributed Computing 6 (1989) 115\u2013135.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR21","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0167-8191(89)90024-0","volume":"11","author":"Y. Saad","year":"1989","unstructured":"Y. Saad and M.H. Schultz, Data communication in parallel architectures, Parallel Computing 11 (1989) 131\u2013150.","journal-title":"Parallel Computing"},{"key":"329769_CR22","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1109\/71.238297","volume":"4","author":"G.D. Stamoulis","year":"1993","unstructured":"G.D. Stamoulis and J.N. Tsitsiklis, Efficient routing schemes for multiple broadcasts in hypercubes, IEEE Transactions on Parallel and Distributed Systems 4 (1993) 725\u2013739.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"329769_CR23","doi-asserted-by":"crossref","unstructured":"G.D. Stamoulis and J.N. Tsitsiklis, An efficient algorithm for multiple simultaneous broadcasts in the hypercube, Information Processing Letters (July 1993) 219\u2013224.","DOI":"10.1016\/0020-0190(93)90099-U"},{"key":"329769_CR24","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0743-7315(90)90026-L","volume":"10","author":"Q.F. Stout","year":"1990","unstructured":"Q.F. Stout, Intensive hypercube communication, Journal of Parallel and Distributed Computing 10 (1990) 167\u2013181.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR25","doi-asserted-by":"crossref","unstructured":"E.A. Varvarigos, Optimal routing algorithms for folded-cubes, in: Proc. of IEEE Internat. Phoenix Conf. on Computers and Communications (1995) pp. 143\u2013151.","DOI":"10.1109\/PCCC.1995.472498"},{"issue":"1F\u20133","key":"329769_CR26","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0166-218X(97)00116-9","volume":"83","author":"E.A. Varvarigos","year":"1998","unstructured":"E.A. Varvarigos, Optimal communication algorithms for Manhattan Street networks, Discrete Applied Mathematics 83(1F\u20133) (March 1998) 303\u2013326.","journal-title":"Discrete Applied Mathematics"},{"key":"329769_CR27","doi-asserted-by":"crossref","unstructured":"E.A. Varvarigos and A. Banerjee, Routing schemes for multiple random broadcasts in arbitrary network topologies, IEEE Transactions on Parallel and Distributed Systems (August 1996) 886\u2013895.","DOI":"10.1109\/71.532119"},{"key":"329769_CR28","doi-asserted-by":"publisher","first-page":"1233","DOI":"10.1016\/0167-8191(92)90068-I","volume":"18","author":"E.A. Varvarigos","year":"1992","unstructured":"E.A. Varvarigos and D.P. Bertsekas, Communication algorithms for isotropic tasks in hypercubes and wraparound meshes, Parallel Computing 18 (1992) 1233\u20131257.","journal-title":"Parallel Computing"},{"issue":"2","key":"329769_CR29","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/71.207590","volume":"4","author":"E.A. Varvarigos","year":"1993","unstructured":"E.A. Varvarigos and D.P. Bertsekas, Multinode broadcast in hypercubes and rings with randomly distributed lengths of packets, IEEE Transactions on Parallel and Distributed Systems 4(2) (1993) 144\u2013154.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"329769_CR30","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1006\/jpdc.1994.1130","volume":"23","author":"E.A. Varvarigos","year":"1994","unstructured":"E.A. Varvarigos and D.P. Bertsekas, Partial multinode broadcast and partial exchange in d-dimensional wraparound meshes, Journal of Parallel and Distributed Computing 23 (1994) 177\u2013189.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"329769_CR31","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0167-8191(94)00031-5","volume":"21","author":"E.A. Varvarigos","year":"1995","unstructured":"E.A. Varvarigos and D.P. Bertsekas, Transposition of banded matrices in hypercubes: A nearly isotropic task, Parallel Computing 21 (1995) 243\u2013264.","journal-title":"Parallel Computing"},{"issue":"2","key":"329769_CR32","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/71.342123","volume":"6","author":"E.A. Varvarigos","year":"1995","unstructured":"E.A. Varvarigos and D.P. Bertsekas, Dynamic broadcasting in parallel computing, IEEE Transactions on Parallel and Distributed Systems 6(2) (1995) 120\u2013131.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"329769_CR33","doi-asserted-by":"crossref","unstructured":"C.H. Yeh, E.A. Varvarigos and H. Lee, The priority broadcast scheme for dynamic broadcast in hypercubes and related networks, in: Proc. of 7th Symp. on the Frontiers of Massively Parallel Computation, Annapolis (February 1999) pp. 294\u2013301.","DOI":"10.1109\/FMPC.1999.750612"}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019167317239.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019167317239\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019167317239.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T06:23:43Z","timestamp":1754634223000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019167317239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,5]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,5]]}},"alternative-id":["329769"],"URL":"https:\/\/doi.org\/10.1023\/a:1019167317239","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"type":"print","value":"1018-4864"},{"type":"electronic","value":"1572-9451"}],"subject":[],"published":{"date-parts":[[2000,5]]}}}