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

• 作者: 岩间一雄 顾谦平 马军
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并行图算法 边极大匹配
• 年，卷（期）: 1999,（1）
• 页码范围: 107-110
• 页数: 4页
• 分类号: TP301
• 字数: 3568字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马军	山东大学计算机科学系	74	980	15.0	29.0
2	岩间一雄	京都大学计算机科学系	1	0	0.0	0.0
3	顾谦平	会津大学软件系	1	0	0.0	0.0