{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:04Z","timestamp":1725663664651},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540522928"},{"type":"electronic","value":"9783540469506"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52292-1_2","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:29:43Z","timestamp":1330187383000},"page":"19-33","source":"Crossref","is-referenced-by-count":6,"title":["Time bounds for broadcasting in bounded degree graphs"],"prefix":"10.1007","author":[{"given":"Renato M.","family":"Capocelli","sequence":"first","affiliation":[]},{"given":"Luisa","family":"Gargano","sequence":"additional","affiliation":[]},{"given":"Ugo","family":"Vaccaro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"2_CR1","unstructured":"Bermond, J.C., Hell, P., Liestman, A.L., and Peters, J.G., \u201cBroadcasting in Bounded Degree Graphs\u201d, Technical Report 88-5, Simon Fraser University (1988)."},{"key":"2_CR2","unstructured":"Bermond, J.C., and Peyrat, C., \u201cBroadcasting in De Bruijn Networks\u201d, Technical Report 88-4, Simon Fraser University (1988)."},{"key":"2_CR3","unstructured":"Capocelli, R.M. and Cull, P., \u201cGeneralized Fibonacci Numbers Are Rounded Powers\u201d, to appear in Proceedings of Third Int. Conf. on Fibonacci Numbers and Their Applications, Pisa, Italy, (1988)"},{"key":"2_CR4","first-page":"110","volume":"10","author":"S. Chau","year":"1985","unstructured":"Chau, S. and Liestman, A. L., \u201cConstructing Minimal Broadcast Networks\u201d, J. Combin., Inform. & System Sci.\n10 (1985), 110\u2013122.","journal-title":"J. Combin., Inform. & System Sci."},{"key":"2_CR5","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1002\/net.3230090404","volume":"9","author":"A. M. Farley","year":"1979","unstructured":"Farley, A. M., \u201cMinimal Broadcast Networks\u201d, NETWORKS\n9 (1979), 313\u2013332.","journal-title":"NETWORKS"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1137\/0139032","volume":"39","author":"A.M. Farley","year":"1980","unstructured":"Farley, A.M., \u201cBroadcast Time in Communication Networks\u201d, SIAM J. Appl. Math.\n39 (1980), 385\u2013390.","journal-title":"SIAM J. Appl. Math."},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0012-365X(79)90022-0","volume":"25","author":"A. M. Farley","year":"1979","unstructured":"Farley, A. M., Hedetniemi, S. T., Proskurowski, A. and Mitchell, S., \u201cMinimum Broadcast Graphs\u201d, Discrete Math.\n25 (1979), 189\u2013193.","journal-title":"Discrete Math."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Gargano, L., and Vaccaro, U., \u201cOn the Construction of Minimal Broadcast Networks\u201d, NETWORKS, to appear.","DOI":"10.1002\/net.3230190606"},{"key":"2_CR9","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S.T. Hedetniemi","year":"1988","unstructured":"Hedetniemi, S.T., Hedetniemi, S.M., and Liestman, A.L., \u201cA Survey of Broadcasting and Gossiping in Communication Networks\u201d, NETWORKS, 18, (1988), 319\u2013351.","journal-title":"NETWORKS"},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1137\/0401049","volume":"1","author":"A.L. Liestman","year":"1988","unstructured":"Liestman, A.L., and Peters, J.G., \u201cBroadcast Networks of Bounded Degree\u201d, SIAM J. Disc. Math., 1, (1988), 531\u2013540.","journal-title":"SIAM J. Disc. Math."},{"key":"2_CR11","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1080\/00029890.1960.11989593","volume":"67","author":"E.P. Miles Jr.","year":"1960","unstructured":"Miles, E.P., Jr., \u201cGeneralized Fibonacci Numbers and Matrices\u201d, Amer. Math. Monthly.\n67, (1960), 745\u2013757.","journal-title":"Amer. Math. Monthly."},{"key":"2_CR12","first-page":"119","volume":"9","author":"S. Mitchell","year":"1980","unstructured":"Mitchell, S. and Hedetniemi, S. T., \u201cA Census of Minimum Broadcast Graphs\u201d, J. Combin., Inform. & Systems Sci.\n9 (1980), 119\u2013129.","journal-title":"J. Combin., Inform. & Systems Sci."},{"key":"2_CR13","unstructured":"Peleg, D., \u201cTight Bounds on Minimum Broadcast Graphs\u201d, SIAM J. Disc. Math., to appear."},{"key":"2_CR14","volume-title":"Computer Networks","author":"A. S. Tanebaum","year":"1981","unstructured":"Tanebaum, A. S., \u201cComputer Networks\u201d, Prentice-Hall, Englewood Cliffs, N.J., (1981)."},{"key":"2_CR15","unstructured":"Bermond, J.C., Hell, P., Liestman, A.L., and Peters, J.G., \u201cNew Minimum Broadcast Graphs and Sparse Broadcast Graphs\u201d, Technical Report 88-4, Simon Fraser University (1988)."},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1007\/BF01162967","volume":"72","author":"G. Sabidussi","year":"1960","unstructured":"G. Sabidussi, \u201cGraph Multiplication\u201d, Math. Zeitschr., 72, (1960), 446\u2013457.","journal-title":"Math. Zeitschr."},{"key":"2_CR17","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1109\/TC.1983.1676297","volume":"C-32","author":"C. Conta von","year":"1983","unstructured":"C. von Conta, \u201cTorus and Other Networks as Communication Networks with up to some Hundred Points\u201d, IEEE Trans. Comp., C-32, (1983), 657\u2013666.","journal-title":"IEEE Trans. Comp."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52292-1_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:07:34Z","timestamp":1619557654000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52292-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522928","9783540469506"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-52292-1_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}