過去の学位論文のタイトル

2024年度

• 修論
• 予算制約付き混合整数マトロイド独立集合問題に対する近似アルゴリズム
• Power Series Composition in Near-Linear Time
• オフラインキャッシュ置換戦略の最適性解析
• マトロイド制約付きオンライン確率的割当問題
• リング族上の多様解探索アルゴリズム
• 卒論
• 到着が不確実な安定マッチング

2023年度

• 修論
• 枝重み付き最大独立集合問題に対する固定パラメータアルゴリズム
• 卒論
• 比較に関する耐故障ヒープソートアルゴリズム
• 連結制約付きケーキ分割問題の近似アルゴリズムに対する実験的考察
• 平面上のL_p距離における最大全域木

2022年度

• 修論
• 複数選択可能な再利用可能資源に対するオンラインアソートメント
• 可分財と不可分財が混合した資源におけるナッシュ社会厚生
• 卒論
• 交通ネットワーク設計問題のモデル化
• 交差した集合への演算について閉じた集合族の木表現
• 再利用可能な資源に対するオンライン確率的二部マッチングの競合比
• 多様な準最短路を求めるアルゴリズム

2021年度

• 卒論
• 遅延ありオンライン二次マッチングの競合比解析
• 報酬ドリフト下における誘因つき多腕バンディット問題に対するアルゴリズムの解析

2020年度

• 卒論
• 可分財と不可分財が混合した資源に対する公平割当問題