A Combinatorial Algorithm to Find a Maximum Even Factor
A Combinatorial Algorithm to Find a Maximum Even Factor
复制标题
寻找最大偶数因子的组合算法
DOI：
10.1007/11496915_6
复制
发表时间：
2005
影响因子：
6.3
通讯作者：
G. Pap
中科院分区：
文献类型：
--
作者：
G. Pap
我们给出了最大偶因子公式的一种新的算法证明，该证明可转化为一个多项式时间的组合算法来解决最大偶因子问题。在几个方面，这种方法与埃德蒙兹匹配算法相似，但存在显著差异。
We give a new, algorithmic proof for the maximum even factor formula which can be converted into a polynomial time combinatorial algorithm to solve the maximum even factor problem. In several aspects, the approach is similar to Edmonds' Matching Algorithm, but there is a significant difference.