{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T22:49:40Z","timestamp":1776466180012,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540545224","type":"print"},{"value":"9783540384366","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54522-0_104","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:57:22Z","timestamp":1330210642000},"page":"152-158","source":"Crossref","is-referenced-by-count":31,"title":["Algebraic constructions of efficient broadcast networks"],"prefix":"10.1007","author":[{"given":"Michael J.","family":"Dinneen","sequence":"first","affiliation":[]},{"given":"Michael R.","family":"Fellows","sequence":"additional","affiliation":[]},{"given":"Vance","family":"Faber","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1137\/0219037","volume":"19","author":"F. Annexstein","year":"1990","unstructured":"F. Annexstein, M. Baumslag and A. L. Rosenberg, \u201cGroup Action Graphs and Parallel Architectures,\u201d SIAM Journal on Computing 19 (1990), 544\u2013569.","journal-title":"SIAM Journal on Computing"},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1016\/0743-7315(86)90008-0","volume":"3","author":"J-C. Bermond","year":"1986","unstructured":"J-C. Bermond, C. Delorme and J. J. Quisquater, \u201cStrategies for Interconnection Networks: Some Methods From Graph Theory,\u201d Journal of Parallel and Distributed Computing 3 (1986), 433\u2013449.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"14_CR3","series-title":"Rapport de Recherche","volume-title":"Large Cayley Graphs with Small Degree and Diameter","author":"J. Bond","year":"1987","unstructured":"J. Bond, C. Delorme and W. F. de La Vega, \u201cLarge Cayley Graphs with Small Degree and Diameter,\u201d Rapport de Recherche no. 392, LRI, Orsay, France, 1987."},{"key":"14_CR4","series-title":"Technical Report","volume-title":"New Minimum Broadcast Graphs and Sparse Broadcast Graphs","author":"J-C. Bermond","year":"1988","unstructured":"J-C. Bermond, P. Hell, A. L. Liestman and J. G. Peters, \u201cNew Minimum Broadcast Graphs and Sparse Broadcast Graphs,\u201d Technical Report CMPT 88-4, School of Computing Science, Simon Fraser University, B. C., Canada, 1988."},{"key":"14_CR5","series-title":"Technical Report","volume-title":"Broadcasting in Bounded Degree Graphs","author":"J-C. Bermond","year":"1988","unstructured":"J-C. Bermond, P. Hell, A. L. Liestman and J. G. Peters, \u201cBroadcasting in Bounded Degree Graphs,\u201d Technical Report CMPT 88-5, School of Computing Science, Simon Fraser Uiversity, B. C., Canada, 1988."},{"key":"14_CR6","unstructured":"D. V. Chudnovsky, G. V. Chudnovsky and M. M. Denneau, \u201cRegular Graphs with Small Diameters as Models for Interconnection Networks,\u201d Proceedings of the Third International Conference on Supercomputing (Boston, May 1988), 232\u2013239."},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"L. Campbell, G. E. Carlsson, M. J. Dinneen, V. Faber, M. R. Fellows, M. A. Langston, J. W. Moore, A. P. Mullhaupt and H. B. Sexton, \u201cSmall Diameter Symmetric Networks from Linear Groups,\u201d IEEE Transactions on Computers, to appear.","DOI":"10.1109\/12.123397"},{"key":"14_CR8","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1109\/TC.1985.1676627","volume":"C-34","author":"G.E. Carlsson","year":"1985","unstructured":"G.E. Carlsson, J.E. Cruthirds, H.B. Sexton and C.G. Wright, \u201cInterconnection Networks Based on Generalization of Cube-Connected Cycles,\u201d IEEE Transactions on Computers, C-34 (1985), 769\u2013777.","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR9","first-page":"295","volume":"60","author":"F. R. K. Chung","year":"1987","unstructured":"F. R. K. Chung, \u201cDiameters of Graphs: Old Problems and New Results,\u201d Congressus Numerantium 60 (1987), 295\u2013317.","journal-title":"Congressus Numerantium"},{"key":"14_CR10","unstructured":"M. J. Dinneen, \u201cAlgebraic Methods for Efficient Network Constructions,\u201d Master's Thesis, Computer Science Department, University of Victoria, Victoria, B. C., Canada."},{"key":"14_CR11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S. T. Hedetniemi","year":"1988","unstructured":"S. T. Hedetniemi, S. M. Hedetniemi and A. L. Liestman, \u201cA Survey of Broadcasting and Gossiping in Communication Networks,\u201d Networks 18 (1988), 319\u2013349.","journal-title":"Networks"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"A. L. Liestman and J. G. Peters, \u201cMinimum Broadcast Digraphs,\u201d Discrete Applied Mathematics, to appear.","DOI":"10.1016\/0166-218X(92)90148-4"},{"key":"14_CR13","unstructured":"A. L. Liestman and H. Somani, \u201cPost-Survey Broadcasting and Gossiping Papers,\u201d manuscript, School of Computing Science, Simon Fraser University, B. C., Canada."}],"container-title":["Lecture Notes in Computer Science","Applied Algebra, Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54522-0_104.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:22:42Z","timestamp":1619572962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54522-0_104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540545224","9783540384366"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-54522-0_104","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991]]}}}