博士(理学) 電気通信大学
修士(工学) 電気通信大学
: 一橋大学 非常勤講師(1999), University of Waterloo, 客員研究員(2001), 駒澤大学 文学部 助教授(2001)
: キヤノン(株) 情報システム研究所(1991), 東京女子大学 情報処理センター助手(1993), 駒澤大学 文学部 講師(1998), 東京工業大学 情報理工学研究科 非常勤講師(1998)
情報学基礎論
計算量の理論とグラフアルゴリズム, Algorithm
制限されたグラフクラス上の問題に対する効率のよいアルゴリズムの設計と解析
計算量理論において、一般のグラフ上では困難であるとされる問題がある。こうした問題は、グラフを制限した場合には効率よく解ける場合がある。特にPerfect graph と呼ばれるグラフのサブクラスの上で、困難な問題を効率よく解くアルゴリズムを作ることが主な研究内容である。
折り紙などの剛体グラフ構造の研究
折り紙は面・折り線・交点などを構成要素とする剛体グラフ構造であると考えることができる。コンピュータサイエンスの観点から、こうした剛体グラフ構造の折りたたみに関するアルゴリズムの効率や困難性の研究を行っている。
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), 計算論
情報処理学会, 電子情報通信学会, 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 2021 - 2021
・ The 15th International Conference and Workshops on Algorithms and Computing 2021 - 2021
・ 山下記念研究賞 , 情報処理学会 , 2012
・ LA/EATCS-Japan発表論文賞 , EATCS日本支部およびLAシンポジウム , 2009