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

特徴

[著者遠影]

[著者近影]

職歴

研究テーマ

理論計算機科学，特に[アルゴリズムの設計や解析][計算量理論][グラフ理論]に興味があります． 端的に言えば『離散的な構造』をもち，『困難であるように見える』問題を『とにかく何とか解決したい』というのが主な 研究テーマです．具体的には以下のテーマが最近の守備範囲です．

グラフクラス

一般の場合を考えると困難な問題でも，ある程度の妥当な制限のもとでは妥当な解が得られる場合があります． 一般のグラフ構造の上では困難な問題でも，例えば平面グラフ，区間グラフ，などといった制限されたグラフモデル上で考えると， 問題が簡単になる場合があります．こうしたグラフクラスと，関連した問題の困難さに興味があります． 電子情報通信学会の会誌に書いた 解説論文「グラフクラスとアルゴリズム」を拡充したものがありますので，興味のある人はどうぞ．

確率的なアルゴリズム(乱択アルゴリズム)

コインやサイコロといった，確率的な振舞をする能力を持たせたコンピュータモデルです． 確率的なふるまいを含む問題やアルゴリズムは，時に非常に興味深い計算をしてくれることがあります．

近似アルゴリズム

厳密な解を求めるのが困難な問題に対しても，ある程度の誤差を許すと，妥当な解を得られる場合があります． 理論的な解析をきちんと行うと，正しい解が求められなくても，誤差の上限を見積もれることがあります．

計算折り紙

アルゴリズムとは『コンピュータ』というモデルの上での「計算」という操作の列です． 同様に，折り紙は『紙』という対象の上での「折り」という操作の列です． こうした視点で捉えると，コンピュータサイエンスの方法論で折り紙や一般の「折り」を科学することができます． 電子情報通信学会に書いた 解説論文「折り紙とコンピュータサイエンス」を拡充したものがありますので， 興味のある方は御覧下さい． また各種の展開図に関する研究も行っています． 展開図は，身近であるにもかかわらず，わかっていないことが多くておもしろいテーマです．例えば 複数の箱を作ることができる展開図の研究結果などを公開しています．

パズルやゲーム

パズルやゲームも，ある意味で計算モデルとして考えることができます． 特にパズルやゲームの計算量的な困難性は興味深いです．

折り紙，パズル，ゲームをはじめ，多面体，展開図，幾何的玩具など， 研究テーマに近いような遠いような，半分趣味的なものを 別ページ にまとめてあります．このページのエセブログがもっとも更新頻度が高いです．

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