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