EFFICIENT ALGORITHMS FOR FINDING MAXIMUM MATCHING IN GRAPHS

EFFICIENT ALGORITHMS FOR FINDING MAXIMUM MATCHING IN GRAPHS
复制标题

DOI：
10.1145/6462.6502
复制
发表时间：
1986-03-01
期刊：
COMPUTING SURVEYS
影响因子：
--
通讯作者：
GALIL, Z
GALIL, Z
中科院分区：
其他
文献类型：
--
作者：
GALIL, Z

文献摘要

被引文献

相似文献

本文综述了在(一般或二部)图中设计寻找最大基数或加权匹配的最有效算法所使用的技术。它还列出了一些关于现有算法可能的改进以及这些问题的快速并行算法的存在的未决问题。
This paper surveys the techniques used for designing the most efficient algorithms for finding a maximum cardinality or weighted matching in (general or bipartite) graphs. It also lists some open problems concerning possible improvements in existing algorithms and the existence of fast parallel algorithms for these problems.