Research

My research interests are on developing theory and algorithms to solve real-world problems. In particular, I have been working on solving optimization problems on networks. Related topics include

  • Combinatorial Optimization and Graph Algorithms
  • Discrete Mathematics and Combinatorics
  • Mathematical modeling
  • Operations Research/Management Sciences
  • Theoretical Computer Science
  • Machine Learning
  • Combinatorial Matrix Theory
Below are titles of senior theses (written in Japanese).

修士論文・卒業研究タイトル Research topics of students

  • ストリーミングデータに対する頻出アイテムを求める省領域乱択アルゴリズム
    Space-efficient randomized algorithms for finding frequent items in the data streams

  • 単位距離グラフの性質と直積との関係
  • 検索広告割り当て問題に対する最適なオンラインアルゴリズム
  • 学校時間割問題に対するグラフの辺彩色を用いた定式化と実験的考察
  • 瓢箪パズルに対するアルゴリズムと計算困難性
  • ページランクの性質と計算方法
  • 最小費用流問題に対する組合せ的アルゴリズム
  • 変分不等式問題とその資産均衡問題への応用
  • オンライン意思決定における乗算型重み更新法
  • オンライン二部マッチング問題に対するアルゴリズムの解析
  • サービス品質を考慮した仮想サーバー配置問題に対する列生成法
  • サイズ制約付きオンラインポートフォリオ選択問題に対するアルゴリズム
  • 個別指導塾のスケジューリング問題に対する計算複雑度の解析
  • 順伝播型ニューラルネットワークの学習における最適化手法
  • 最悪時計算量解析と安定なインスタンスに対する計算量解析
  • 組合せバンディット問題に対するアルゴリズムとその応用
  • インターネット広告における複数の予算制約付き利益最大化問題に対する近似アルゴリズム

Copyright © Naonori KAKIMURA