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

小畑 哲雅

(指導教員:定兼 邦彦 教授/数理情報第2研究室

資料PDF(obata.pdf
研究概要

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

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


>
ISTyくん