教員紹介

谷川 眞一(たにがわ しんいち)
谷川 眞一

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

〒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月 東京大学大学院情報理工学系数理情報学専攻 准教授

研究テーマ

計算幾何学・離散最適化と関連する離散数学の研究を行っています.

●計算幾何学
幾何的対象の代数的・組合せ的性質の関係を解明し,科学・工学の諸問題に現れる幾何データを計算機上で効率的に解析するためのアルゴリズムの設計

●離散最適化
グラフやマトロイドなどの離散的対象に関連する最適化問題に対し効率的なアルゴリズムの設計

主な論文・著書

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.
Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida: Improved approximation algorithms for k-submodular function maximization, Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA16), 404-413, 2016.
Shin-ichi Tanigawa: Matroids of gain graphs in applied discrete geometry. Transactions of the American Mathematical Society, 367, 8597-8641, 2015.