{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:27Z","timestamp":1725664587279},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616269"},{"type":"electronic","value":"9783540706335"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61626-8_42","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:05:36Z","timestamp":1330275936000},"page":"325-332","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Lower bounds on broadcasting time of de Bruijn networks"],"prefix":"10.1007","author":[{"given":"St\u00e9phane","family":"Perennes","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"42_CR1","unstructured":"George E. Andrews. The Theory of partitions, Encyclopedia of Mathematics and its applications. Volume 2. Addison-Wesley Publishing Company, 1976. Section: Number Theory."},{"key":"42_CR2","unstructured":"C. Berge. Graphes. North Holland, 1981."},{"key":"42_CR3","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1137\/0405002","volume":"5","author":"J-C. Bermond","year":"1992","unstructured":"J-C. Bermond, P. Hell, A.L. Liestman, and J.G. Peters. Broadcasting in bounded degree graphs. SIAM journal of Discrete Mathematics, 5:10\u201324, 1992.","journal-title":"SIAM journal of Discrete Mathematics"},{"key":"42_CR4","first-page":"267","volume":"66","author":"J-C. Bermond","year":"1988","unstructured":"J-C. Bermond and C. Peyrat. Broadcasting in de Bruijn networks. Proceedings of the 19-th Southeastern conference on combinatorics, Graph theory and Computing, Congressus Numerantium, 66, 267\u2013282, 1988.","journal-title":"Graph theory and Computing, Congressus Numerantium"},{"key":"42_CR5","unstructured":"J-C. Bermond, A. Marchetti, and X. Munoz. Improved broadcasting protocols for line digraphs. submitted to EUROPAR 96"},{"key":"42_CR6","unstructured":"J-C. Bermond and S. Perennes. Efficient broadcasting protocols on the de Bruijn and similar networks. In Proceedings of SIRROCO'95, 1995."},{"key":"42_CR7","unstructured":"J. de Rumeur. Communications dans les R\u00e9seaux de Processeurs. Masson, 1994. To be translated."},{"key":"42_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(94)90180-5","volume":"53","author":"P. Fraigniaud","year":"1995","unstructured":"P. Fraigniaud and E. Lazard. Methods and problems of communication in usual networks. Discrete Applied Mathematics, 53, Special issue on \u201dBroadcasting and gossiping\u201d:79\u2013133, 1995.","journal-title":"Discrete Applied Mathematics"},{"key":"42_CR9","unstructured":"D. Gardy. The asymptotic behaviour of coefficients of large power of functions. In Serie formelles et combinatoire alg\u00e9brique, pages 237\u2013248, 1992."},{"key":"42_CR10","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0166-218X(92)90141-V","volume":"27\u201328","author":"M-C. Heydemann","year":"1992","unstructured":"M-C. Heydemann, J. Opatrny, and D. Sotteau. Broadcasting and spanning trees in de Bruijn and Kautz networks. Discrete Applied Math., 27\u201328:297\u2013317, 1992.","journal-title":"Discrete Applied Math."},{"key":"42_CR11","doi-asserted-by":"crossref","unstructured":"R. Klasing, B. Monien, R. Peine, and E. Stohr. Broadcasting and gossiping in the Butterfly and de Bruijn networks. In Spinger Verlag, editor, Proc. STACS'92, volume Lectures Notes in Computer Science 577, pages 351\u2013362, 1992.","DOI":"10.1007\/3-540-55210-3_196"},{"key":"42_CR12","doi-asserted-by":"crossref","unstructured":"A.L. Liestman and J.G. Peters. Broadcast networks of bounded degree. SIAM Journal of Disc. Math., 1(4), 1988.","DOI":"10.1137\/0401049"},{"key":"42_CR13","unstructured":"S. Perennes. Broadcasting and gossiping on de Bruijn, shuffle exchange and similar networks. Technical report 93\u201353, I3S, 1993."}],"container-title":["Lecture Notes in Computer Science","Euro-Par'96 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61626-8_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,19]],"date-time":"2020-04-19T20:24:48Z","timestamp":1587327888000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61626-8_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616269","9783540706335"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-61626-8_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}