2. 您的位置
3. 首页
4. 期刊论文
5. 无向图的边极大匹配并行算法及其应用

无向图的边极大匹配并行算法及其应用

来源 :软件学报 | 被引量 : 0次 | 上传用户：dvvicky

【摘 要】

：

在EREW PRAM(exclusive-read and exclusive-write parallel random access machine)并行计算模型上,对范围很广的一类无向图的边极大匹配问题,给出时间复杂性为O(logn),使用

【作 者】

：

马军 岩间一雄 顾谦平 

【机 构】

：

山东大学计算机科学系,京都大学计算机科学系,会津大学软件系

【出 处】

：

软件学报

【发表日期】

：

2004年期

【关键词】

：

并行图算法 边极大匹配 

【基金项目】

：

山东大学校科研和教改项目;教育部科学技术研究项目;国家科技攻关项目;国家自然科学基金

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在EREW PRAM(exclusive-read and exclusive-write parallel random access machine)并行计算模型上,对范围很广的一类无向图的边极大匹配问题,给出时间复杂性为O(logn),使用O((n+m)/logn)处理器的最佳、高速并行算法.

其他文献

经口咽入路显微手术治疗寰枢椎脱位

目的探讨采用经口咽入路显微外科治疗颅颈区腹侧畸形寰枢椎脱位的方法及疗效.方法颅颈区腹侧畸形寰枢椎脱位15例,手术采用经口咽入路显微直视下切除齿状突、斜坡下部及增生的

期刊

环枢椎脱位口咽入路显微外科手术

巨噬细胞吞噬功能受损对肝癌自发性破裂的影响

目的检测巨噬细胞吞噬功能,探讨肝癌自发性破裂的发病机制。方法收集肝癌破裂组和非破裂组患者标本各9例,采用流式细胞术和免疫组织化学的方法。检测两组患者肝脏标本内巨噬

期刊

癌肝细胞破裂巨噬细胞吞噬

U-100双频激光治疗尿路结石

目的探讨U-100双频激光碎石治疗尿路结石的有效性和安全性及提高输尿管上段结石碎石效果的新方法.方法U-100双频激光治疗尿路结石162例,男97例,女65例,年龄19～82岁,平均41岁.

期刊

碎石术激光输尿管肾镜尿路结石输尿管气囊导管

中国HIV感染者细胞毒性淋巴细胞内穿孔素的差异性表达

目的了解中国HIV感染者细胞毒性相关的NK细胞及CD8+T细胞内穿孔素表达水平,探讨HIV感染过程中穿孔素表达与机体免疫功能的关系。方法采集31例未经抗病毒治疗的HIV感染者和经

期刊

人免疫缺陷病毒-1穿孔素CD8+T淋巴细胞自然杀伤细胞细胞毒性

胸腺修饰诱导大鼠心脏移植耐受与白细胞介素-2,10的关系

目的在手术当天进行胸腺修饰,诱导大鼠同种心脏移植免疫耐受,并对其可能机制作初步分析.方法通过胸腺注射和围手术期短程使用FK506来诱导心脏移植耐受,观察供心存活天数、混

期刊

胸腺修饰FK506免疫耐受心脏移植

中国部分地区应用高效抗逆转录病毒治疗HIV-1患者的耐药性检测

目的了解我国应用高效抗逆转录病毒治疗的人类免疫缺陷病毒(HIV)感染者中耐药情况。方法收集我国上海、河南及安徽等地116份应用抗病毒治疗患者的血浆标本,采用逆转录聚合酶

期刊

HIV-1抗药性病毒突变中国

中国首例iVDPVs病例粪便标本中病毒血清型分布和Ⅲ型iVDPVs VP1区基因特征

分析中国首例免疫缺陷疫苗衍生脊髓灰质炎病毒(immunodeficient vaccine-derived polioviruses,iVDPVs)急性弛缓性麻痹(acute flaccid paralysis,AFP)病例(实验室编号为9230)

期刊

免疫缺陷疫苗衍生脊髓灰质炎病毒(iVDPVs)VP1编码区序列测定和分析

电力有源滤波器控制回路补偿参考电流的一种检测方法

提出了一种电力有源滤波器控制回路补偿参考电流的检测方法。该方法所用乘法器少，电路实现简单，适用于单相、三相有源滤波器补偿参考电流的检测。仿真和实验结果证明了这种检测

期刊

有源滤波器谐波电流有功电流无功电流

CSCW环境下多数据库的操作语言模型

基于多数据库面向用户交互操作的特点,分析了CSCW环境下多数据库的多态性、自治性及分布性,提出了CSCW环境下对多个数据库的操作模型,以及用户对多数据库操作的语句模型及其

期刊

计算机支持的协同工作多数据库系统操作语言模型

石英岩表面分子沉积膜的微观摩擦性能的试验研究

利用原子力显微镜对石英岩表面单层分子沉积膜的微观摩擦特性进行了研究，发现该分子沉积膜具有一定的减摩性．通过对其表面力－位移曲线、表面形貌像、调制力像和摩擦力像的进一步

期刊

原子力显微镜分子沉积膜石英岩微观摩擦特性