弗朗西斯·范·斯科伊。;杰弗里·布鲁克斯（Jeffrey A.Brooks）。 在网格中广播多条消息。 （英语） Zbl 0810.94045号 离散应用程序。数学。 53，编号1-3，321-336（1994）. 摘要：讨论了网格图中的广播问题。给出了在（n次n）网格中广播（m）消息的两种算法。这些算法需要时间（max（n+{5over2}m-1，2n+2m-4）和时间（2n+{5 over2{m-4）。提出了一种在需要时间（3n+{10}超过3}m+2）的（n次n次）网格中广播（m）消息的算法。据推测，对于需要时间（dn+（d^2+1）/dm+text{constant}）的（d）维网格，也存在类似的算法。 引用于1审查引用于5文件 理学硕士： 94C15号机组 图论在电路和网络中的应用 90B18号机组 运筹学中的通信网络 05C90年 图论的应用 68宽10 计算机科学中的并行算法 关键词：广播;网格;网络;网格图 PDF格式BibTeX公司 XML格式引用 \textit{F.L.Van Scoy}和\textit{J.A.Brooks}，离散应用。数学。53，编号1--3，321--336（1994；Zbl 0810.94045） 全文： 内政部 参考文献： [1] J.A.Brooks，未发表学期论文，西弗吉尼亚大学指导研究课程（1989）。；J.A.Brooks，未发表的学期论文，西弗吉尼亚大学指导研究课程（1989年）。 [2] Chinn，P。；海德涅米，S。；Mitchell，S.，《完全图中的多重消息广播》，《第十届SE组合数学、图论和计算会议论文集》，251-260（1979），温尼伯·Zbl 0428.05049号 [3] 科卡恩，E.J。；Thomason，A.，《完全图中的最优多消息广播》，（第十一届SE组合数学、图论和计算会议论文集（1980），实用数学：实用数学温尼伯），181-199·Zbl 0456.05057号 [4] Farley，A.，《通信网络中的广播时间》，SIAM J.Appl。数学。，39, 385-390 (1980) ·Zbl 0444.94044号 [5] Farley，A。；Hedetniemi，S.，网格图广播，第九届SE组合数学、图论和计算会议论文集，275-288（1978），温尼伯·Zbl 0427.94044号 [6] Farley，A。；海德涅米，S。；米切尔，S。；Proskurowski，A.，最小广播图，离散数学。，25, 189-191 (1979) ·Zbl 0404.05038号 [7] Hedetniemi，S.M。；Hedetniemi，S.T。；Liestman，A.L.，《通信网络中的八卦和广播调查》，《网络》，第18期，第319-349页（1988年）·Zbl 0649.90047号 [8] P.Slater、E.Cockayne和S.Hedetniemi，《树木信息传播》，CS-TR-78-11，俄勒冈州大学计算机科学系。；P.Slater、E.Cockayne和S.Hedetniemi，《树木信息传播》，CS-TR-78-11，俄勒冈州大学计算机科学系·兹伯利0468.68064 [9] 斯莱特，P.J。；科卡恩，E.J。；Hedetniemi，S.T.，《树木信息传播》，SIAM J.Compute。，10, 692-701 (1981) ·兹伯利0468.68064 [10] G.F.Stout，网络连接计算机中的信息传播。1981年，未发表的手稿，被[7]引用。；G.F.Stout，网络连接计算机中的信息传播。1981年，未出版手稿，被[7]引用。 [11] Van Scoy，F.L.，在方格图中广播少量消息，《第十七届Allerton通信、控制和计算会议论文集》（1979年） [12] Van Scoy，F.L。；Brooks，J.A.，《在网格中广播多条消息》（TR 92-3（1992），西弗吉尼亚大学统计与计算机科学系）·Zbl 0810.94045号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。