教員紹介
谷川 眞一（たにがわ しんいち）
東京大学大学院 情報理工学系研究科
数理情報学専攻
准教授
〒113-8656 東京都文京区本郷 7-3-1 6号館 340号室
Tel: 03-5841-6906 内線 26906
Fax:
E-mail：tanigawa＠mist.i.u-tokyo.ac.jp
[ホームページ]
略歴
| 2005年3月 | 京都大学工学部建築学科卒業 |
|---|---|
| 2007年3月 | 京都大学大学院工学研究科建築学専攻修士課程修了 |
| 2010年3月 | 京都大学大学院工学研究科建築学専攻博士課程修了 |
| 2010年4月 | 日本学術振興会特別研究員 |
| 2011年6月 | 京都大学数理解析研究所 助教 |
| 2017年4月 | 東京大学大学院情報理工学系数理情報学専攻 准教授 |
研究テーマ
計算幾何学・離散最適化と関連する離散数学の研究を行っています．
●計算幾何学
幾何的対象の代数的・組合せ的性質の関係を解明し，科学・工学の諸問題に現れる幾何データを計算機上で効率的に解析するためのアルゴリズムの設計
●組合せ最適化
グラフやマトロイドなどの離散的対象に関連する最適化問題に対し効率的なアルゴリズムの設計
主な論文・著書
- Satoru Fujishige and Shin-ichi Tanigawa: Polynomial combinatorial algorithms for skew-bisubmodular function minimization, Mathematical Programming, to appear, 2017.
- Shin-ichi Tanigawa: Singularity degree of the positive semidefinite matrix completion problem, SIAM Journal on Optimization, 27, 986–1009, 2017
- Bill Jackson, Tibor Jordan and Shin-ichi Tanigawa: Unique low rank completability of partially filled matrices, Journal of Combinatorial Theory, Series B, 121, 432-462, 2016.