上原隆平(Ryuhei Uehara)の自己紹介

特徴

[著者遠影]

[著者近影]

1991年4月1日～1993年1月31日:	キヤノン(株)情報システム研究所
1993年4月1日～1998年3月31日:	東京女子大学情報処理センター助手
1998年4月1日～2001年3月31日:	駒澤大学文学部自然科学教室講師
1998年4月1日～2000年3月31日:	東京工業大学情報理工学研究科非常勤講師
1999年4月1日～2001年3月31日:	一橋大学非常勤講師
2001年4月1日～2003年3月31日:	School of Computer Science, Faculty of Mathematics, University of Waterloo (Canada) 客員研究員
2001年4月1日～2004年8月31日:	駒澤大学文学部自然科学教室助教授
2004年9月1日～:	北陸先端科学技術大学院大学情報科学研究科助教授(2007年4月から呼称が准教授に変更)
2005年10月22日～2005年11月22日:	Institute of Theoretical Computer Science, Department of Computer Science, ETH Zürich (Switzerland) 客員研究員
2005年12月25日～2006年1月25日:	Theory of Computation Group, Computer Science and Atrificial Intelligence Laboratory, MIT(USA) 客員研究員

本職は理論計算機科学，特にアルゴリズムの設計や解析に興味があります．端的に言えば，『困難である』ように見える問題を『とにかく何とか解決したい』というのが主な研究動機です．具体的には以下のアプローチで取り組んでいます．

グラフクラス: 一般の場合を考えると困難な問題でも，ある程度の妥当な制限のもとでは妥当な解が得られる場合があります．一般のグラフモデル上では困難な問題でも，例えば平面グラフ，区間グラフ，などといった制限されたグラフモデル上で考えると，問題が簡単になる場合があります．こうしたグラフクラスと，関連した問題の困難さに興味があります．電子情報通信学会に書いた解説論文「グラフクラスとアルゴリズム」を拡充したものがありますので，興味のある人はどうぞ．
確率的なアルゴリズム(乱択アルゴリズム): コインやサイコロといった，確率的な振舞をする能力を持たせたコンピュータモデルです．確率的なふるまいを含む問題やアルゴリズムは，時に非常に興味深い計算をしてくれることがあります．
近似アルゴリズム: 厳密な解を求めるのが困難な問題に対しても，ある程度の誤差を許すと，妥当な解を得られる場合があります．

研究者は，自分の研究結果を積極的に世間にアピールした方がいいと思っています．そんなわけで，基本的には私は自分の研究業績は WWW で公開しています．博士論文(博士(理学)：1998年3月電気通信大学情報工学科にて取得) も例外ではありません．

最近，折り紙を趣味にしていたのですが，趣味から研究になってきました．折り紙のページや，電子情報通信学会に書いた解説論文「折り紙とコンピュータサイエンス」を拡充したものがありますので，興味のある方は御覧下さい．

Last modified: Tue Jan 15 18:11:57 JST 2008
by R.Uehara (uehara@jaist.ac.jp)