組織

専攻

附属センター

関連連携研究機構

関連学部

動的区間最頻値問題と頂点発見問題の効率的アルゴリズム

小畑 哲雅

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

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

動的区間最頻値問題における、列の分割の管理方法の例。
第一部では、動的に変化する列に対し、列を分割し、各区間に適切なデータ構造を用いることで、区間最頻値列挙クエリを効率的に解くアルゴリズムを示した。第二部では、特定の出次数を持つ頂点を発見されないように辺を向き付ける効率の良い戦略を示した。
修論の感想

二年間に渡り、様々な先生方に助言やご指導を頂きました。深く感謝致します。

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

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