組織

専攻

附属センター

関連連携研究機構

関連学部

重み付きマトロイドパリティ問題に対する辞書式順序による近似解法

遠山 瑠唯

（指導教員：岩田 覚 教授／ 数理情報第7研究室）

資料PDF（toyama.pdf）
研究概要

独立パリティ集合の間の交換可能グラフ
マトロイドパリティ問題は，グラフマッチングとマトロイド交差問題の共通の一般化である．重み付きマトロイドパリティ問題において，辞書式順序に基づく最大解が最適解の近似となるという先行研究の予想を，特定の条件を満たすマトロイドに対して証明した．
修論の感想

苦労もありましたが，最終的に研究活動を形にできて嬉しく思います．指導教員の岩田先生をはじめ，研究室の先生方には大変お世話になりました．改めて感謝申し上げます．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo