Who am I?

I am a programmer in Japan and occasionally take on software development contracts from Dakken LLC., a student-run company focusing on data analysis and software development. I received my Bachelor’s degree in Social Information Science from University of Hyogo. I am currently a Master’s student at Graduate School of Information Science, University of Hyogo, majoring in online graph exploration algorithms.


What is “Online Graph Exploration”?

Online graph exploration is a class of problems in theoretical computer science that studies how one or more agents can efficiently explore an unknown graph. In this setting, the structure of the graph is not known in advance and is revealed only through exploration, which requires algorithms to make decisions online without full information. My research focuses on multi-agent exploration in grid graphs, where the goal is to coordinate multiple searchers so that all vertices are visited with provable performance guarantees.

Publications