A Unified Approach to Combinatorial Algorithms for Matchings and Matroids

高澤兼二郎

首页> 外文期刊>オペレ-ションズ·リサ-チ >A Unified Approach to Combinatorial Algorithms for Matchings and Matroids

【24h】

A Unified Approach to Combinatorial Algorithms for Matchings and Matroids

机译：匹配和拟阵的组合算法的统一方法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

組合せ最適化の分野のコアをなす研究対象として，マソテングとマトロイド交叉が挙げられる．マソテングとマトロイド交叉の共通の一般化として，Cun－ningham－Geelen［3］は無向グラフにおける独立パスマッチングという概念を導入した．さらに，Cun－ningham－Geelen［4］はパスマッチングの一般化として看向グラフにおける偶因子の概念を，また，偶因子とマトロイド交叉の共通の一般化として基底偶因子の概念を導入した．

机译：组合优化领域的核心研究目标是马索滕和拟阵线的交集。作为对Masoteng和Matroid相交的通用概括，Cun-ningham-Geelen [3]在无向图中引入了独立路径匹配的概念。此外，Cun-ningham-Geelen [4]在观察图中引入了偶数因子的概念，将其作为路径匹配的泛化;将基础偶数因子的概念引入了偶数因子和拟阵线交叉的通用泛化。

著录项

来源
《オペレ-ションズ·リサ-チ》 |2008年第1期|共2页
作者
高澤兼二郎;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 jpn
中图分类管理学;
关键词

相似文献

外文文献
中文文献
专利

1. A Unified Approach to Combinatorial Algorithms for Matchings and Matroids [J] . 高澤兼二郎オペレ-ションズ·リサ-チ . 2008,第1期

机译：匹配和拟阵的组合算法的统一方法
2. ALGEBRAIC ALGORITHMS FOR MATCHING AND MATROID PROBLEMS [J] . Harvey NJA SIAM Journal on Computing . 2010,第2期

机译：匹配和母题问题的代数算法
3. An algorithm for weighted fractional matroid matching [J] . Gijswijt D., Pap G. Journal of Combinatorial Theory, Series B . 2013,第4期

机译：加权分数拟阵匹配算法
4. A Possibilistic Approach to Combinatorial Optimization Problems on Fuzzy-Valued Matroids [C] . Adam Kasperski, Pawel Zieliński International Workshop on Fuzzy Logic and Applications . 2006

机译：模糊型麦芽瘤组合优化问题的可能性方法
5. A genetic-algorithm-based approach for subtask matching and scheduling in heterogeneous computing environments and a comparative study of parallel genetic algorithms. [D] . Wang, Lee. 1997

机译：基于遗传算法的异构计算环境中子任务匹配和调度方法以及并行遗传算法的比较研究。
6. Compute-unified device architecture implementation of a block-matching algorithm for multiple graphical processing unit cards [O] . Francesc Massanes, Marie Cadennes, Jovan G. Brankov -1

机译：计算的统一设备架构实现块匹配算法的多个图形处理单元卡
7. Structure Analysis of Some Generalizations of Matchings and Matroids under Algorithmic Aspects of Matchings and Matroids Under Algorithmic Aspects [O] . Peis Britta 2007

机译：算法方面的匹配和拟阵的某些泛化的结构分析

A Unified Approach to Combinatorial Algorithms for Matchings and Matroids

摘要

著录项

相似文献

相关主题

期刊订阅