![北陸先端科学技術大学院大学 [JAIST] - 研究者総覧](images/info_01.gif)
| 研究室 |
| 情報研究棟IS Building Ｉ 6F |
| TEL：0761-51-1220 |
研究室ホームページ |
| Japanese | English |
| リポジトリ公開資料 |
| 共同研究等のお問い合わせは， 産学官連携総合推進センター |
上原 隆平 （ウエハラ リュウヘイ） 教授
情報科学研究科（情報科学専攻・理論情報科学領域）
■学位
電気通信大学工学修士（1991）電気通信大学理学博士（1998）
■職歴
キヤノン(株) 情報システム研究所(1991)東京女子大学 情報処理センター助手(1993)駒澤大学 文学部 講師(1998)東京工業大学 情報理工学研究科 非常勤講師(1998)一橋大学 非常勤講師(1999)University of Waterloo, 客員研究員(2001)駒澤大学 文学部 助教授(2001)
■専門分野
計算量の理論とグラフアルゴリズム
■研究テーマのキーワード
計算量、グラフ理論、アルゴリズム
■研究課題
制限されたグラフクラス上の問題に対する効率のよいアルゴリズムの設計と解析
計算量理論において、一般のグラフ上では困難であるとされる問題がある。こうした問題は、グラフを制限した場合には効率よく解ける場合がある。特にPerfect graph と呼ばれるグラフのサブクラスの上で、困難な問題を効率よく解くアルゴリズムを作ることが主な研究内容である。
折り紙などの剛体グラフ構造の研究
折り紙は面・折り線・交点などを構成要素とする剛体グラフ構造であると考えることができる。コンピュータサイエンスの観点から、こうした剛体グラフ構造の折りたたみに関するアルゴリズムの効率や困難性の研究を行っている。
■研究業績
◇著書
- 『幾何的な折りアルゴリズム』，エリック･Ｄ･ドメイン、ジョセフ･オルーク著、上原隆平訳，近代科学社，2009
- ゲームとパズルの計算量，ロバート・A・ハーン、エリック・D・ドメイン著、上原隆平訳，近代科学社
- 『折紙の数理とその応用』折り紙の情報科学への応用（3.1章），上原隆平，共立出版、2012年
◇発表論文
- Voronoi Game on a Path，Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara，IEICE TRANS. INF. & SYST., 2011，Vol. E94-D，pp. 1185-1189
- A Double Classification Tree Search Algorithm for Index SNP Selection，Peisen Zhang, Huitao Sheng, and Ryuhei Uehara，BMC Bioinformatics(http://www.biomedcentral.com/bmcbioinformatics/)，5，89
- Parallel Approximation Algorithms for Maximum Weighted Matching in General Graphs，Ryuhei Uehara and Zhi-Zhong Chen，Information Processing Letters，76，13-17
◇講演発表
- Construction of Common Unfolding of a Regular Tetrahedron and a Cube，Toshihiro Shirakawa, Takashi Horiyama, and Ryuhei Uehara，IPSJ SIG Technical Report, 2010-AL-135-10, pp.1-5, 2011/5/16
- Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem，Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno，IPSJ SIG Technical Report, 2011-AL-136-5, pp. 1-8, 2011/9/6
- Nonexistence of Common Edge Developments of Regular Tetrahedron and Other Platonic Solids，Takashi Horiyama and Ryuhei Uehara，IPSJ SIG Technical report, 2010-AL-132-1, pp. 1-4, 2010/11/19
■学外活動
◇所属学会
- 電子情報通信学会，2003-
- EATCS，2001-
- Association for Computing Machinery，1997-
◇国際会議主催状況
- The 13th Japan-Korea Joint Workshop on Algorithms and Computation，JAIST, Professor, Tetsuo AsanoJAIST, Associate Professor, Ryuhei Uehara，2010/July/23-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/2/18-2009/2/20，インド・コルカタ
◇その他の国際・国内貢献等
- Journal of Information Science and Engineering，編集委員
- Information Processing Letters，編集委員
- 情報処理学会アルゴリズム研究会，幹事，2010/04/01 - 2012/03/31
■賞等
- 山下記念研究賞，情報処理学会，2012
- LA/EATCS-Japan発表論文賞，EATCS日本支部およびLAシンポジウム，2009