私について

私は日本の学生で、データ分析およびソフトウェア開発を行う学生企業である Dakken LLC. から、時折ソフトウェア開発の業務委託を受けています。兵庫県立大学にて社会情報科学の学士号を取得し、現在は同大学の大学院情報科学研究科に在籍しています。専門はオンライングラフ探索アルゴリズムです。


“オンライングラフ探索"とは？

オンライングラフ探索とは、理論計算機科学における問題領域の一つで、1 体または複数のエージェントが、事前には構造が分からないグラフを効率的に探索する方法を研究します。この設定では、グラフの構造は探索を進める過程で初めて明らかになり、アルゴリズムは完全な情報を持たないまま逐次的に意思決定を行う必要があります。

私の研究では、特にグリッドグラフにおける複数エージェントによる探索に焦点を当てています。複数の探索者をどのように協調させれば、すべての頂点を訪問できるか、またその性能を理論的にどのように保証できるかを主な研究課題としています。

Publications