Linear Broadcasting and N loglog N Election in Unoriented Hypercubes
SIROCCO(1997)
摘要
. In this paper, we provide efficient broadcasting and electionalgorithms in unoriented hypercubes. First, O(N) broadcasting andtraversing algorithms are introduced, where N is the number of hypercubevertices. This answers affirmatively the open question statedin [Tel95a] whether linear-message broadcasting and traversing can beachieved on hypercubes without sense of direction. Moreover, by exploitingnew techniques we designed an O(N log log N) leader electionalgorithm. This is the first ...
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要