 |
| A Unified Approach to Combinatorial Algorithms for Matchings and Matroids（マッチングとマトロイドの組合せ的アルゴリズムへの統一的アプローチ） |
 高澤 兼二郎
（指導教員：室田 一雄 教授，岩田 覚 助教授／数理情報第2研究室）
偶因子とは, マッチングを組合せ的に扱いやすくする一般化であると近年認識されつつある概念である. 本研究では, 重みつき偶因子の組合せ的アルゴリズムや, マトロイド交叉との共通の一般化である独立偶因子の組合せ的アルゴリズムを提案し, さらに, 偶因子の次数列がジャンプシステムをなすことを示した.
既存の手法を組み合わせただけなので「研究ってレベルじゃねーぞ」とも思ったこともありましたが, 清書の際に論文を読み返したら, 思いのほか新しい内容が入っていて面白い研究かもしれないと思いました.
|
|
