教員データブック

岩手大学 工学部 大学院工学研究科
ENGLISH

山中 克久助教

YAMANAKA Katsuhisa

所属 工学部 電気電子・情報システム工学科
大学院 博士前期課程 電気電子・情報システム工学専攻
大学院 博士後期課程 電気電子・情報システム工学専攻
研究キーワード ◎グラフアルゴリズム ◎列挙アルゴリズム ◎符号化アルゴリズム
研究内容 アルゴリズムやグラフ理論に興味を持っています。主に、列挙や符号化に関する高速なアルゴリズムを設計することが研究テーマです。最近では「あみだくじ」を列挙する超高速なアルゴリズムを開発しました。あみだくじは、日本人にとってなじみ深いだけでなく、代数学や幾何学の分野に登場する重要なオブジェクトでもあるのです。設計したアルゴリズムは、理論的にはこれ以上改善できないほど高速にあみだくじを列挙します。すなわち世界で一番高速なアルゴリズムとなっているのです。
研究分野 アルゴリズム理論 、グラフ理論 、データ構造
担当科目 プログラミング言語及び演習II、ソフトウェア設計及び演習、
ハードウェア実験、ネットワーク実験
研究室URL http://www.kono.cis.iwate-u.ac.jp/
山中 克久 助教の写真
研究写真
Close