朱拉吉·赫罗姆科维奇;克劳斯·迪特·杰斯克;博克哈德·莫尼恩 某些互连网络中信息传播的优化算法。 （英语） Zbl 0773.68007号 算法 10，第1期，24-40（1993）. 小结：针对一些突出的图族，考虑了单向通信模式中的八卦和广播问题。复杂性是通过八卦和广播算法中的通信轮数来衡量的。主要结果是精确估计了循环中的八卦问题复杂性。为了获得这一结果，开发了一种新的循环八卦组合分析方法。该分析得出了循环数的最优下界，并设计了循环八卦的最优算法。闲聊的最佳算法随后被用于设计新的、有效的算法，用于重要互连网络家族（立方体连接圈、蝶形网络）中的闲聊。此外，还提出了一种新的有效的混洗交换网络广播算法。 引用于5文件 MSC公司： 68M10个 计算机系统中的网络设计和通信 65年第68季度 算法和问题复杂性分析 关键词：八卦;广播;单向通信;下限;互连网络 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}等人，Algorithmica 10，No.1，24--40（1993；Zbl 0773.68007） 全文： 内政部 参考文献： [1] A.Bagchi、S.L.Hakimi、J.Mitchem和E.Schmeichel：邮件八卦的并行算法。通知。过程。莱特。34(4) (1990), 197–202. ·Zbl 0696.68048号 ·doi:10.1016/0020-0190（90）90160-Y [2] J.-C.Bermond和C.Peyrat：DeBruijn网络广播。程序。第19届东南组合数学、图论和计算会议，第283-292页。国会数字，第66卷。实用数学。，马尼托巴省温尼伯市，1988年。 [3] B.贝克和R.肖斯塔克：闲话和电话。离散数学。2 (1972), 191–193. ·Zbl 0245.05002号 ·doi:10.1016/0012-365X（72）90001-5 [4] S.Even和B.Monien：关于传播信息所需的轮数。程序。第一届ACM并行算法和体系结构研讨会，新墨西哥州圣达菲，1989年6月，第318-327页。 [5] R.C.Entringer和P.J.Slater：闲话和电报。J.富兰克林研究所。307 (1979), 353–360. ·Zbl 0408.05051号 ·doi:10.1016/0016-0032（79）90004-8 [6] A.M.Farley和A.Proskurowski：网格图中的闲聊。J.联合通知。系统科学。5 (1980), 161–172. ·Zbl 0443.68049号 [7] S.M.Hedetniemi、S.T.Hedetniemi和A.L.Liestman：对通信网络中的八卦和广播的调查。网络18（1988），319–349·Zbl 0649.90047号 ·doi:10.1002/网络.3230180406 [8] A.Hajnal、E.C.Milner和E.Szemeredi：治疗电话疾病的方法。加拿大。数学。牛市。15 (1972), 447–450. ·Zbl 0251.05132号 ·doi:10.4153/CBM-1972-081-0 [9] A.L.Liestman和J.G.Peters：有限度广播网络。SIAM J.离散数学。1 (1988), 531–540. ·Zbl 0662.94027号 ·doi:10.1137/0401049 [10] D.Richards和A.L.Liestman：广播和八卦的泛化。网络18（1988），125–138·Zbl 0709.90540号 ·doi:10.1002/net.3230180205 [11] E.Stöhr：蝴蝶网络中的广播。信息。过程。莱特。39 (1991), 41–43. ·Zbl 0735.68008号 ·doi:10.1016/0020-0190（91）90060-U 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。