无向图的边极大匹配并行算法及其应用<sup>*</sup>

微信服务号

微信订阅号

首页 > 过刊浏览>1999年第10卷第1期 >107-110

无向图的边极大匹配并行算法及其应用*
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:本文研究得到国家自然科学基金、国家863高科技项目基金、山东省自然科学基金和山东大学跨世纪人才基金资助.

A Parallel Maximal Matching Algorithm for Undirected Graphs with Applications

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

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

Abstract:

A fast and optimal parallel maximal matching algorithm is proposed for a class of graphs. It runs in O(logn) time with O((n+m)/logn) processors on a EREW PRAM (exclusive-read and exclusive-write parallel random access machine).

参考文献

相似文献

引证文献

引用本文

马军,岩间一雄,顾谦平.无向图的边极大匹配并行算法及其应用^*.软件学报,1999,10(1):107-110

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:1997-03-27
最后修改日期:1998-01-05
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

分享

文章指标

历史

文章二维码