Combinatorial algorithms for matchings, even factors and square-free 2-factors
Combinatorial algorithms for matchings, even factors and square-free 2-factors
复制标题
用于匹配、偶数因子和无平方 2 因子的组合算法
DOI：
10.1007/s10107-006-0053-9
复制
发表时间：
2007
影响因子：
2.7
通讯作者：
G. Pap
中科院分区：
文献类型：
--
作者：
G. Pap
偶因子和无平方因子的2-因子匹配问题是限制匹配问题，很难直接推广Edmonds的匹配算法。在这里，我们提出了一个轻微的修改埃德蒙兹的算法，适应这些限制匹配问题。因此，我们构造这些问题的算法，不使用交替森林。
Even factors and square-free 2-factors are restricted matching problems for which it seems to be difficult to generalize Edmonds’ matching algorithm directly. Here, we present a slight modification of Edmonds’ algorithm, which adapts to these restricted matching problems. Thus, we construct algorithms for these problems which do not use alternating forests.
二分图和跳跃系统中的无平方 2-匹配
DOI：
--
发表时间：
2008
期刊：
Mathematical Engineering Technical Reports 2008-40
影响因子：
--
作者：
Yusuke KOBAYASHI;Kenjiro TAKAZAWA
通讯作者：
Kenjiro TAKAZAWA