上原 隆平 (UEHARA, Ryuhei)学長補佐(特命事項担当), 教授, コンピューティング科学研究領域長
情報科学, コンピューティング科学研究領域
◆学位
博士(理学) 電気通信大学
修士(工学) 電気通信大学
◆職歴
: 一橋大学 非常勤講師(1999), University of Waterloo, 客員研究員(2001), 駒澤大学 文学部 助教授(2001)
: キヤノン(株) 情報システム研究所(1991), 東京女子大学 情報処理センター助手(1993), 駒澤大学 文学部 講師(1998), 東京工業大学 情報理工学研究科 非常勤講師(1998)
◆専門分野
情報学基礎論
◆研究キーワード
計算量の理論とグラフアルゴリズム, Algorithm
◆研究課題
制限されたグラフクラス上の問題に対する効率のよいアルゴリズムの設計と解析
計算量理論において、一般のグラフ上では困難であるとされる問題がある。こうした問題は、グラフを制限した場合には効率よく解ける場合がある。特にPerfect graph と呼ばれるグラフのサブクラスの上で、困難な問題を効率よく解くアルゴリズムを作ることが主な研究内容である。
折り紙などの剛体グラフ構造の研究
折り紙は面・折り線・交点などを構成要素とする剛体グラフ構造であると考えることができる。コンピュータサイエンスの観点から、こうした剛体グラフ構造の折りたたみに関するアルゴリズムの効率や困難性の研究を行っている。 備考

■研究業績

◆発表論文
Computational complexity of jumping block puzzles.
Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, Ryuhei Uehara
Theor. Comput. Sci., 983, 114292-114292, 2024
Sorting balls and water: Equivalence and computational complexity.
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
Theor. Comput. Sci., 978, 114158-114158, 2023
Any platonic solid can transform to another by O(1) refoldings
Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang
Computational Geometry: Theory and Applications, 113, -, 2023
Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles
Ko Minamisawa, Ryuhei Uehara, Masao Hara
Theoretical Computer Science, 939, 216-226, 2023
On the Computational Complexity of Generalized Common Shape Puzzles.
Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono, Ryuhei Uehara
CoRR, abs/2305.10749, -, 2023
◆Misc
レプ・タイルの定式化を用いた各種ソルバの性能比較
番原 睦則, 橋本 健二, 堀山 貴史, 湊 真一, 中村 駆, 西野 正彬, 酒井 正彦, 上原 隆平, 宇野 裕之, 安田 宜仁
人工知能学会研究会資料 人工知能基本問題研究会, 119, 02-07, 2022
単純折り畳みの境界順序によるマップ折り畳みに関する研究
JIA Yiyang, MITANI Jun, UEHARA Ryuhei
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web), E104.A, 9, -, 2021
外周部の順序が与えられた地図折り問題の解法
JIA Yiyang, 三谷純, 上原隆平
日本応用数理学会年会講演予稿集(CD-ROM), 2020, -, 2020
Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares
Zachary Abel, Brad Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyna, Jayson Lynch, Ryuhei Uehara
情報処理学会論文誌, 58, 8, -, 2017
Sankaku-tori: An Old Western-Japanese Game Played on a Point Set
Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
情報処理学会論文誌, 58, 8, -, 2017
◆書籍
『数学セミナー』パズルの算法/パズルソルバ
その他, 日本評論社, 2022
理論計算機科学事典
分担執筆, 朝倉書店, 2022
『数学セミナー』パズルの算法/クロスバーパズル
その他, 日本評論社, 2022
『数学セミナー』パズルの算法/ルービック・キューブ
その他, 日本評論社, 2021
『数学セミナー』パズルの算法/アンチスライドパズル
その他, 日本評論社, 2021
◆講演・口頭発表
Reconfiguring undirected paths
16th Algorithms and Data Structures Symp. (WADS 2019), 2019
Folding and unfolding algorithms on (super)computer
The 5th International Symposium on Computing and Networking (CANDAR 2017), Aomori, Japan, 2017
Development of Peg Solitaire Font
IEICE Technical Report, COMP2016-50, Vol. 116 No. 503, pp. 1-4, Nagoya, 2017
シルエットパズルの凸配置の個数の研究
IEICE Technical Report, COMP2016-29, Vol. 116, No. 262, pp. 39-45, Sendai, 2016
Experimental Enumeration of Solutions for Peg Solitaire
IPSJ SIG Technical Report, 2016-AL-159-3, p. 1, Tokushima, 2016

■担当講義

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