在EREW PRAM(exclusive-read and exclusive-write parallel random access machine)并行计算模型上,对范围很广的一类无向图的边......

在ＥＲＥＷ ＰＲＡＭ（ｅｘｃｌｕｓｉｖｅ－ｒｅａｄ ｅｘｃｌｕｓｉｖｅ－ｗｒｉｔｅ ｐａｒａｌｌｅｌ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍａｃｈｉｎｅ）并行计算模型上，对范围很广的一类无向图的边极大匹配问题，给出时间复杂性为Ｏ（ｌｏｇｎ），使用Ｏ（ｎ＋ｍ）／ｌｏｇ）处理的最佳、高速并行算法。......