Profile
Shin-ichi Tanigawa
Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo
Associate Professor
7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-8656 Eng. 6 Bldg. Room 340
Tel: 03-5841-6906, ext. 26906
Fax:
E-mail：tanigawa＠mist.i.u-tokyo.ac.jp
Curriculum Vitae
| Mar. 2005 | Graduated from the Department of Architecture and Architectural Engineering, Faculty of Engineering, Kyoto University |
|---|---|
| Mar. 2007 | Graduated from the Master Course of the Department of Architecture and Architectural Engineering, Graduate School of Engineering, Kyoto University |
| Mar. 2010 | Graduated from the the Doctor Course of the Department of Architecture and Architectural Engineering, Graduate School of Engineering, Kyoto University |
| Apr. 2010 – May 2011 | Postdoctoral Fellow of Japan Society for the Promotion of Science |
| Jun. 2011 – Mar. 2017 | Assistant Professor, Research Institute for Mathematical Sciences, Kyoto University |
| Apr. 2017 – | Associate Professor, Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo |
Research Themes
● Discrete and Computational Geometry
Design and analysis of algorithms for geometric problems in engineering. Topics of particular interest are: rigidity theory and geometric graph theory.
● Discrete Algorithms
Design and analysis of algorithms for discrete optimization problems. Topics of particular interest are: graph algorithms and combinatorial optimization.
Selected Publications
- 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.
- Shin-ichi Tanigawa: Sufficient conditions for globally rigidity of graphs, Journal of Combinatorial Theory Series B, 113: 123–140, 2015.
- Shin-ichi Tanigawa: Matroids of gain graphs in applied discrete geometry. Transactions of the American Mathematical Society, 367, 8597-8641, 2015.