組織

専攻

附属センター

関連連携研究機構

関連学部

Fully dynamic algorithms for graph connectivity and spanning forests under general vertex updates

中村 健吾

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

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

頂点の追加更新と削除更新
グラフ理論におけるグラフの辺や頂点が次々と追加削除される動的な環境の下で、頂点と頂点の間を辺を伝って行き来できるかなどのクエリに答えられるデータ構造を提案しました。本研究は、辺の追加削除ではなく頂点の追加削除に注目したところに特徴があります。
修論の感想

指導教員である定兼先生を始めとして、同じ研究室のメンバーにはお世話になりました。昔から興味があったアルゴリズムとデータ構造で修士論文を書けたことを嬉しく思います。

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

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