苏达珊·班纳吉;桑吉夫·萨塞纳 求加权图中最重要边的并行算法。 （英语） 兹伯利0896.68065 J.平行分布计算。 46，第1期，101-104（1997）. 摘要：设（G=（V，E）是一个带（n）个顶点和（m）个边的加权无向图；每个边\（e）都有一个赋权\（w（e）\）。设\（f（G）\为\（G）的最小生成树的权值，如果\（G\）是连通的；否则\（f（G）=\ infty \）。（G）最重要的边是一条边，这样（f（G-e）\geq f（G-e'）\）表示（G）的每一条边。在本文中，我们描述了一种具有\（m）处理器的\（O（\log n）\）时间并行算法，用于在并行计算的并发读-排-写（CREW）模型上寻找图的最重要边。 引用于2文件 MSC公司： 68宽10 计算机科学中的并行算法 68兰特 计算机科学中的图论（包括图形绘制） 关键词：无向赋权图 PDF格式BibTeX公司 XML格式引用 \textit{S.Banerjee}和\textit{S.Saxena}，J.并行分布计算。46，第1号，101--104（1997；Zbl 0896.68065） 全文： 内政部