Business social network with 4M professionals
Shunta Nakamura
九州産業大学大学院 / 情報科学研究科 情報科学専攻 博士前期課程
悪いことが起きたら良いことが起こる前兆である
2000 年生まれ。九州産業大学大学院情報科学研究科情報科学専攻（博士前期課程）。アルゴリズム分野に興味があり、グラフ理論の最大クリーク問題を一般化した最大 d-クリーク問題に対する近似アルゴリズムの研究をしています。
九州産業大学大学院2 years
情報科学研究科 情報科学専攻 博士前期課程
-
グラフ理論の最大クリーク問題を 2 通りに一般化した最大 d-クリーク問題および最大 d-クラブ問題を対象とした近似アルゴリズムに関する研究をしています。卒業研究ではスプリットグラフを対象に研究していましたが、スプリットグラフに対しては最良の近似アルゴリズムを設計できたため、修士研究では最良の近似アルゴリズムがまだ設計されていない 2 部グラフを対象に研究しています。
/assets/images/4124657/original/52e15931-3f7a-48c7-a7ae-c609473be2ba?1569308061){kind=avatar}
444株式会社1 year
作問アルバイト(Side)
-
アルゴリズム系およびデータベース（SQLite3）の問題に関して、作問・検証を担当しました。また、イベントにおいては問題解説の執筆も担当しました。なお、フルリモートでの業務でした。2025 年 3 月末に会社都合で退職。
九州産業大学4 years
理工学部 情報科学科
-
卒業論文の研究テーマは「スプリットグラフと二部グラフに対する最大 2 クリーク問題と最大 2 クラブ問題のアルゴリズムに関する研究」です。入力を制限したグラフの最大 2 クリーク問題および最大 2 クラブ問題に対する効率的なアルゴリズムを検討する研究で、優秀卒業研究賞にも選ばれました。 サイト：https://riko.kyusan-u.ac.jp/joho/news/archives/214
Skills
Publications
言語
- Japanese - Native
