教員紹介

岩田 覚(いわた さとる)
岩田 覚

東京大学大学院 情報理工学系研究科
数理情報学専攻
教授

〒113-8656 東京都文京区本郷 7-3-1 6号館 351号室
Tel: 03-5841-7430 内線 27430
Fax:

E-mail:iwata@mist.i.u-tokyo.ac.jp

[ホームページ]

略歴

1991年3月 東京大学 工学部 計数工学科 卒業
1993年3月 東京大学大学院 工学系研究科 計数工学専攻 修士課程 修了
1994年4月 京都大学 数理解析研究所 助手
1997年4月 大阪大学大学院 基礎工学研究科 講師
2000年4月 東京大学大学院 工学系研究科 計数工学専攻 助教授
2001年4月 東京大学大学院 情報理工学系研究科 数理情報学専攻 助教授
2006年4月 京都大学 数理解析研究所 助教授
2008年4月 京都大学 数理解析研究所 教授
2013年2月 東京大学大学院 情報理工学系研究科 数理情報学専攻 教授

研究テーマ

数理工学全般における基礎的諸問題の解決
・離散最適化: マトロイド・劣モジュラ関数に関する効率的なアルゴリズムの設計と解析
・離散数理工学: 離散最適化手法の工学的応用 (大規模システム解析,線形計算,化学情報学)

主な論文・著書

S. Iwata and M. Takamatsu: Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation, Mathematical Programming, 103 (2010), 105-121.
J. F. Geelen, S. Iwata, and K. Murota: The linear delta-matroid parity problem, Journal of Combinatorial Theory, B88 (2003), 377-398.
S. Iwata, L. Fleischer, and S. Fujishige: A combinatorial strongly polynomial algorithm for minimizing submodular functions, Journal of the ACM, 48 (2001), 761-777.