Theoretical Computer Science誌に生命情報学科（現・情報システムプログラム）卒業生の堀沙和香さんの研究論文が掲載されました

前橋工科大学 生命情報学科（現・情報システムプログラム）卒業生の堀 沙和香さん（ネットワークセキュリティ研究室所属）が、卒業研究で取り組んだ「左子系列で表現された二分木のグレイコード生成に関する研究」の成果が、国際学術誌 Theoretical Computer Science に掲載されました。

この研究は、2013年に台湾の研究者によって提案された、二分木を文字列として表す「左子系列（left-child sequence）」を最小のハミング距離で列挙するという、組合せアルゴリズムにおける未解決問題を解決したものです。

Theoretical Computer Science（Elsevier社刊）は、1975年に創刊された理論計算機科学分野の国際的なトップジャーナルの一つであり、本研究成果の掲載は非常に高く評価されるものです。

本学での学びを礎に優れた研究成果を上げた堀さんの活躍は、在学生にとっても大きな励みとなります。今後ますますのご活躍を心よりお祈り申し上げます。

論文情報

• 題目：Gray code generation of binary trees encoded in left-child sequences

• 著者：Sawaka Hori, Kenji Mikawa

• 掲載誌：Theoretical Computer Science

• DOI：https://doi.org/10.1016/j.tcs.2025.115366

• 掲載日：2025年9月13日（オンライン掲載：2025年6月2日）