%0 Journal Article
%T 无向图的边极大匹配并行算法及其应用*
%A 岩间一雄
%A 顾谦平
%A 马　军
%J -
%D 1999
%X 在EREW PRAM(exclusive-read and exclusive-write parallel random access machine)并行计算模型上,对范围很广的一类无向图的边极大匹配问题,给出时间复杂性为O(logn),使用O((n+m)/logn)处理器的最佳、高速并行算法
%K 并行图算法
%K 边极大匹配.
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=19990119&flag=1