{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:14:48Z","timestamp":1725455688851},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602743"},{"type":"electronic","value":"9783540447832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0022144","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T01:19:52Z","timestamp":1131844792000},"page":"145-159","source":"Crossref","is-referenced-by-count":0,"title":["Data transmission in processor networks"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Jakoby","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R\u00fcdiger","family":"Reischuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"S. N. Bhatt, G. Bilardi, G. Pucci, A. Ranade, A. L. Rosenberg and E. J. Schwabe, On Bufferless Routing of Variable Length Messages in Leveled Networks, 1st European Symp. Algorithms, 1993.","DOI":"10.1007\/3-540-57273-2_43"},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"938","DOI":"10.1109\/12.238484","volume":"42","author":"S. N. Bhatt","year":"1993","unstructured":"S. N. Bhatt, G. Pucci, A. Ranade and A. L. Rosenberg, Scattering and Gathering Messages in Networks of Processors, IEEE Trans. Computers 42, 1993, 938\u2013949.","journal-title":"IEEE Trans. Computers"},{"key":"10_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. Liestman, and J. Peters, Broadcasting in Bounded Degree Graphs, SIAM J. Disc. Math. 5, 1992, 10\u201324.","journal-title":"SIAM J. Disc. Math."},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0167-8191(90)90140-5","volume":"13","author":"P. Fraigniaud","year":"1990","unstructured":"P. Fraigniaud, S. Miguet and Y. Robert, Complexity of Scattering on a Ring of Processors, Parallel Computing 13, 1990, 377\u2013383.","journal-title":"Parallel Computing"},{"key":"10_CR5","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S. Hedetniemi","year":"1988","unstructured":"S. Hedetniemi, S. Hedetniemi, and A. Liestman, A Survey of Gossiping and Broadcasting in Communication Networks, Networks 18, 1988, 319\u2013349.","journal-title":"Networks"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"J. Hromkovi\u010d, C.-D. Jeschke, and B. Monien, Optimal Algorithms for Dissemination of Information in Some Interconnection Networks, Proc. 15th MFCS, 1990, 337\u2013346.","DOI":"10.1007\/BFb0029627"},{"key":"10_CR7","unstructured":"A. Jakoby, Optimal Data Distribution in Blocking Networks, Technical Report Universit\u00e4t L\u00fcbeck, in preparation."},{"key":"10_CR8","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, Optimal Broadcasting and Personalized Communication in Hypercubes, IEEE Trans. Computers 38, 1989, 1249\u20131268.","journal-title":"IEEE Trans. Computers"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"H. Jung, L. Kirousis, P. Spirakis, Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of DAGs with Communication Delays, Proc. 1st SPAA, 1989, 254\u2013264.","DOI":"10.1145\/72935.72962"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"A. Jakoby, R. Reischuk, The Complexity of Scheduling Problems with Communication Delays for Trees, Proc. 3rd SWAT, 1992, 165\u2013177.","DOI":"10.1007\/3-540-55706-7_15"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"A. Jakoby, R. Reischuk, C. Schindelhauer, The Complexity of Broadcasting in Planar and Decomposable Graphs, Proc. 14th International Workshop on Graph-Theoretic Concepts in Computer Science, Herrsching, June 1994.","DOI":"10.1007\/3-540-59071-4_50"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1137\/0401049","volume":"4","author":"A. Liestman","year":"1988","unstructured":"A. Liestman and J. Peters, Broadcast Networks of Bounded Degree, SIAM J. Disc. Math. 4, 1988, 531\u2013540.","journal-title":"SIAM J. Disc. Math."},{"key":"10_CR13","unstructured":"T. Ottmann and P. Widmayer, Algorithmen und Datenstrukturen, BI Wissenschaftsverlag, 1993."},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"C. Papadimitriou and M. Yannakakis, Towards an Architecture-Independent Analysis of Parallel Algorithms, Proc. 20th STOC, 1988, 510\u2013513, see also SIAM J. Comput. 19, 1990, 322\u2013328.","DOI":"10.1137\/0219021"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1137\/0210052","volume":"10","author":"P. Slater","year":"1981","unstructured":"P. Slater, E. Cockayne, and S. Hedetniemi, Information Dissemination in Trees, SIAM J. Comput. 10, 1981, 692\u2013701.","journal-title":"SIAM J. Comput."},{"key":"10_CR16","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"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0022144","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T16:45:25Z","timestamp":1586537125000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0022144"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602743","9783540447832"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/bfb0022144","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}