本学学生が電子情報通信学会九州支部学生会講演会において講演奨励賞を受賞しました。

トピックス掲載日:2025年02月07日

２０２４年９月２５日（水）に鹿児島大学で開催された電子情報通信学会九州支部学生会講演会において、本学情報工学部知能情報工学科４年生の高雄奏摩さんによる講演「変更制約付き最長共通部分列問題に対する多項式時間アルゴリズム」が学生会講演奨励賞を受賞しました。

２つの文字列に対する最長の共通する部分列を求める最長共通部分列問題は計算機科学における重要な問題の１つで、多くの分野で応用されています。本研究ではこの問題を拡張し、２つの文字列とそれらに対する共通部分列が与えられ、共通部分列にいくつかの変更を加えることでより長い共通部分列を求める問題、変更制約付き最長共通部分列問題に対する効率的なアルゴリズムを開発しました。このアルゴリズムは、従来の最長共通部分列問題より汎用性が高いため、さらに多くの応用が期待できます。

受賞内容

発表題目	変更制約付き最長共通部分列問題に対する多項式時間アルゴリズム
受賞者氏名	高雄奏摩さん（情報工学部知能情報工学科・４年）
論文著者	高雄奏摩さん（情報工学部知能情報工学科・４年）、新竹優駿さん（情報工学部知能情報工学科・４年）、塩田拓海さん（大学院情報工学府情報創成工学専攻博士後期課程２年）、宮野英次　教授（大学院情報工学研究院知能情報工学研究系）、斎藤寿樹　教授（大学院情報工学研究院知能情報工学研究系）、江藤宏　助教（大学院情報工学研究院知能知能情報工学研究系）