Matching, matroids, and extensions
Matching, matroids, and extensions
复制标题
匹配、拟阵和扩展
DOI：
10.1007/s101070100256
复制
发表时间：
2002
影响因子：
2.7
通讯作者：
W. Cunningham
中科院分区：
文献类型：
--
作者：
W. Cunningham
摘要。也许组合优化的两个最基本的模型是最佳的匹配问题和最佳的Matroid相交问题。特别是两个最近的系统 - 跳跃系统和路径匹配。
Abstract.Perhaps the two most fundamental well-solved models in combinatorial optimization are the optimal matching problem and the optimal matroid intersection problem. We review the basic results for both, and describe some more recent advances. Then we discuss extensions of these models, in particular, two recent ones—jump systems and path-matchings.
K.Kurota：“评估拟阵交集 I：最优标准”SIAM J.Discrete Math.9。
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
通讯作者：
--