宮崎 修一研究室
宮崎 修一教授
Shuichi MIYAZAKI
博士(工学)(九州大学)
https://www.net.ist.i.kyoto-u.ac.jp/members/shuichi/index-j.html【研究分野・テーマ】
グラフや論理式などの離散構造を対象とした問題に対するアルゴリズムの性能を、理論的・数学的側面から研究しています。主に、(1) できるだけ最適に近い解を求める「近似アルゴリズム」、(2) 未来の情報が分からない状態で計算する「オンラインアルゴリズム」、(3) 問題が難しく、高性能なアルゴリズムが存在しないことを示す「NP困難性」といったアプローチを取っています。最近は、大学の研究室配属や就職活動など様々な場面に利用できる「マッチング問題」を主な研究対象としています。
- 安定マッチング問題に対する近似アルゴリズム
- 最小コストマッチング問題に対するオンラインアルゴリズム
- パズル問題の計算複雑性
- ネットワークの形状推定のためのグラフアルゴリズム