Master's thesis, Dep. Computer Science and Information Mathematics, University of Electro-Communications (1991), Ph.D thesis, Dp. Computer Science and Information Mathematics, University of Electro-Communications (1998) 電気通信大学
: Hitotsubashi University (1999)Researcher, University of Waterloo (2001)Associate Professor, Komazawa University (2001)
: Canon Inc., Information Science Research Center (1991)Assistant, Tokyo Woman's Christian University (1993)Lecturer, Komazawa University (1998)Part time lecturer, Tokyo Institute of Technology (1998)Part time lecturer
Information theory
Computational complexity, Graph theory, Algorithms, Algorithm
Design and analysis of efficient algorithms for hard problems on restricted graph classes
There are many hard problems on general graphs from the viewpoint of computational complexity. However, some problems can be solved efficiently if the input graphs are restricted. My research topic is to design/analysis of the efficient algorithms, especially, for subclasses of perfect graphs.
Study on rigid graph structure like Origami
Origami can be seen as a rigid graph structure that consists of faces, crease lines, and points. From the viewpoint of theoretical computer science, I study the efficiency and complexity of geometric foldings for such rigid graph structure. 
Information Processing Theory(E), Theory of Advanced Algorithms, Algorithms and Data Structures(E), Advanced Algorithms for Computational Geometry, Computational Complexity and Discrete Mathematics(E), Computation Theory, 情報処理論(E), 実践的アルゴリズム理論, アルゴリズムとデータ構造(E), 実践的幾何アルゴリズム, 計算量の理論と離散数学(E), 計算論
Information Processing Society of Japan, The Institute of Electronics, Information and Communication Engineers, ACM, EATCS, IEEE
The 13th Japan-Korea Joint Workshop on Algorithms and Computation , JAIST, Professor, Tetsuo AsanoJAIST, Associate Professor, Ryuhei Uehara , 2010 - 2010 , Kanazawa Culture Hall, Kanazawa, Ishikawa, Japan
Japan Conference on Computational Geometry and Graphs , JAIST, Professor, Tetsuo AsanoKyoto University, Associate Professor, Hiro ItoJAIST, Associate Professor, Ryuhei Uehara , 2009 - 2009 , Kanazawa Culture Hall
Workshop on Algorithms and Computation , Indian Statistical Institute, Professor, Sandip Das,JAIST, Associate Professor, Ryuhei Uehara , 2009 - 2009 , インド・コルカタ
・ パズル島へようこそ２０２１ , 多摩六都科学館 , パズル島へようこそ２０２１ 2021 - 2021
・ The 15th International Conference and Workshops on Algorithms and Computing 2021 - 2021
・ IPSJ Yamashita SIG Research Award , Information Processing Society of Japan , 2012
・ EATCS/LA Best Presentation Award , EATCS Japan Chapter and LA Symposium , 2009