組織

専攻

附属センター

関連連携研究機構

関連学部

Minimum Number of Leaf-Covering Subtrees Covering Phylogenetic Networks（系統ネットワークを被覆する最小個数の部分系統樹）

吉田 勇輝

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

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

系統ネットワーク上の根付き木，点素パス，及び補助ネットワーク上のフローの相互変換
系統ネットワークとは生物の進化の過程を表すグラフであり，葉集合を保つ部分木が分類学上重視されてきた．本研究では，系統ネットワークを覆う部分木の最小個数について，フローアルゴリズムを用いた計算手法と，頂点部分集合による最大最小定理を与えた．
修論の感想

一つの数学的対象に対する計算手法について，どの性質を活用していて，他の手法や性質とどう関係するのか，柔軟に考察することが重要であると学ばせていただきました．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

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