学位論文 – Ono Laboratory

博士学位論文

2022年3月
- 伊藤雅士：重み付き木の準平等分割：計算困難性と擬FPTアルゴリズムの高速化
- 儀間達也：Extending Algorithmic Metatheorems via Small Vertex Integrity（指導教員：大舘陽太）
- 都勇志：将棋における状態空間量の上下界
- 吉渡叶：グラフマッチング型ゲームに対する必勝判定アルゴリズム
2021年3月
- 川井一馬： L(p,1)-ラベリング問題に対する固定パラメータアルゴリズム
- 木村輝海：会計関連データに対するネットワーク分析
- 関本健悟：当選方式と投票操作頑健性の関係
- 廣瀬暁之：一般化費用分配関数の下での容量制約付きネットワーク設計ゲーム
2020年3月
- 大久保壮浩：
- 福薗菜央佳：
- 前井康秀：
2019年3月
- 迫田賢宜：
- 山中寿登：
- 山中凛奈 (九大）：
2018年3月

2022年3月（小野・大舘による共同指導）
- 池山愛梨：スプリットグラフにおける分数型ヘドニックゲームの安定性の代償
- 岡田優斗：グラフ上の色付きドロップ順次交換の計算量
  （発表：第46回GI研究発表会，COMP，組合せゲームパズル, CoRe学生セッション）
- 杉山康恭：小直径グラフにおけるL(p,q)-ラベリング
- 関口裕也：非同期マルチエージェント経路計画問題の計算複雑性
- 野呂浩平：モジュラ分解を利用したアルゴリズム高速化について
- 平本響一：排他制約のあるイベント日程調整の数理計画モデリング
2021年3月
- 岩田知旺：個人の性格特性を考慮したソーシャルネットワーク分析
  （日本OR学会中部支部）
- 宇田冴輝：ペア支配集合問題に対する固定パラメータアルゴリズム
- 小笹稜太：重み付きグラフ上における2人プレイヤー拡散競争ゲームの混合ナッシュ均衡
2020年3月
- 伊藤雅士：重み付き木の準平等分割の計算量
- 山本峻暉：AHP を用いたスポーツチケットシーズン購入シナリオの評価
2019年3月
- 伊藤正貴：一般化「まるけし」の必勝戦略に関する考察
- 川井一馬：限定したグラフヘドニックゲームにおける最適k提携分割
- 関本健悟：最小全員当選モデルの研究
- 都　勇志：長手数詰将棋の構築