Dept. Mathematical Engineering and Information Physics
What is MEIP?
What is KEISU?
Mathematical Information Engineering Course
System Information Engineering Course
Philosophy and history (Mathematical Information Engineering)
Philosophy and History (System Information Engineering)
What is the Department of Applied Physics?
Lecture contents and timetable
Student Experiment (Mathematical Information Engineering)
Student Experiment (System Information Engineering)
From entrance to graduation
Status of employment and graduate schools
Voices of graduates (mathematical information Engineering)
Alumni Voices (System Information Engineering)
People and Labs
People and Labs (Mathematical Informatics)
People and Labs (Information Physics and Computing)
Bachelor Theses (Mathematical Informatics)
Bachelor Theses (Information Physics and Computing)
Mathematical Engineering Technical Reports
Mathematical Informatics
Information Physics and Computing
Links to related graduate school and majors
For Komaba Students
Lectures at Komaba Campus
Department Brochure
Komaba Guidance
Voice of prospective candidates for the Department of Computational Engineering
Voice of the students
Suri7-Tanigawa
Shin-ichi Tanigawa
Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo
7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-8656 Eng. 6 Bldg. Room 340
Tel: 03-5841-6906, ext. 26906
E-mail:tanigawa@mist.i.u-tokyo.ac.jp
Graduated from the Department of Architecture and Architectural Engineering, Faculty of Engineering, Kyoto University
Graduated from the Master Course of the Department of Architecture and Architectural Engineering, Graduate School of Engineering, Kyoto University
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
● 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.
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.