开始搜索几个单词就足够了。如果您需要进行更复杂的查询,请使用以下提示为您提供指导。
文章类型:研究文章
作者:安娜·内波尼亚斯卡娅
附属公司:计算数学和俄罗斯科学院西伯利亚分部数学地球物理学。拉夫伦蒂耶娃,6岁,新西伯利亚,630090,俄罗斯。[电子邮件保护]
注:[]通信地址:并行算法实验室俄罗斯新西伯利亚拉夫伦蒂耶娃大街6号,邮编630090
摘要:我们提出了一个简单的数据结构以实现高效的实现传递闭包动态更新的Italiano算法关联模型上表示为邻接矩阵的有向图具有垂直进程的(或内容可寻址)并行处理器ssing(该STAR–机器)。Italiano算法的关联版本为表示为过程DeleteArc1和InsertArc1。我们证明了正确性并评估其时间和空间复杂性。我们还介绍意大利联合版本的主要优点算法。
关键词:有向图、生成树、邻接矩阵、有向图的传递闭包、增量算法、减量算法、关联并行处理器、按内容访问数据
日志:计算机基础理论2008年,第89卷,第2-3期,第313-329页