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

■研究業績

◆発表論文
On Computational Complexity of Pipe Puzzles
Takumu Shirayama, Takuto Shigemura, Yota Otachi, Shuichi Miyazaki, and Ryuhei Uehara
IEICE Trans. on Inf. and Sys., E102-A, 9, 1134-1141, 2019/09
Sequentially Swapping Colored Tokens on Graphs
Ryuhei Uehara, and Takeaki Uno
Journal of Graph Algorithms and Applications, 23, 1, 3-27, 2019/09
Report from EATCS Japan Chapter.
Ryuhei Uehara
Bulletin of the EATCS, 128, 128, 109-112, 2019/06
計算折り紙について (小特集 折り紙の科学)
上原 隆平
電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers, 102, 4, 297-299, 2019/04
Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns.
Koji Ouchi,Ryuhei Uehara
IEICE Transactions, 102-D, 3, 416-422, 2019/03
◆書籍
『数学セミナー』エレガントな解答を求む・出題編
上原隆平, 日本評論社 p. 6, 2018/12
First Course in Algorithms Through Puzzles
Ryuhei Uehara, Springer, 2018
The Best Writing on Mathematics 2018, Tangled Tangles
Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Quanquan Liu, and Ryuhei Uehara, Princeton University Press, 2018
折り紙数理の広がり:抄訳Origami6
川崎 敏和 (編集), 舘 知宏 (編集), 上原 隆平 (編集), Robert J. Lang (編集), Patsy Wang-Iverson (編集), 三浦 公亮 (編集), 上原隆平ほか (翻訳), 編者, 森北出版, 2018
『計算折り紙入門---あたらしい計算幾何学の世界---』
上原隆平, 単著, 近代科学社, 2018
◆講演・口頭発表
Reconfiguring undirected paths
E. Demaine, D. Eppstein, A. Hesterberg, K. Jain, A. Lubiw, R. Uehara, and Y. Uno.上原 隆平
16th Algorithms and Data Structures Symp. (WADS 2019), 2019/08/05
Folding and unfolding algorithms on (super)computer
Ryuhei Uehara
The 5th International Symposium on Computing and Networking (CANDAR 2017), Aomori, Japan, 2017/11/19
Development of Peg Solitaire Font
Taishi Oikawa, Kazuaki Yamazaki, Tomoko Taniguchi, Ryuhei Uehara
IEICE Technical Report, COMP2016-50, Vol. 116 No. 503, pp. 1-4, Nagoya, 2017/03/07
シルエットパズルの凸配置の個数の研究
岩井仁志, 渋谷純吾, 上原隆平
IEICE Technical Report, COMP2016-29, Vol. 116, No. 262, pp. 39-45, Sendai, 2016/10/21
Experimental Enumeration of Solutions for Peg Solitaire
Taishi Oikawa, Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara
IPSJ SIG Technical Report, 2016-AL-159-3, p. 1, Tokushima, 2016/09/23

■担当講義

計算論, 計算量の理論と離散数学(E), 実践的幾何アルゴリズム, アルゴリズムとデータ構造(E), 実践的アルゴリズム理論, 情報処理論(E)

■学外活動

◆所属学会
IEEE, EATCS, ACM, 電気通信学会, 電子情報通信学会
◆学術貢献活動
The 13th Japan-Korea Joint Workshop on Algorithms and Computation , JAIST, Professor, Tetsuo AsanoJAIST, Associate Professor, Ryuhei Uehara , 2010/07/23 - 2010/07/24 , 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/11/11 - 2009/11/13 , Kanazawa Culture Hall
Workshop on Algorithms and Computation , Indian Statistical Institute, Professor, Sandip Das,JAIST, Associate Professor, Ryuhei Uehara , 2009/02/18 - 2009/02/20 , インド・コルカタ

■賞等

・ 山下記念研究賞 , 情報処理学会 , 2012/03/07
・ LA/EATCS-Japan発表論文賞 , EATCS日本支部およびLAシンポジウム , 2009/02/04