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

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