# Suri7-Tanigawa

# 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.