# Satoru Iwata

# Profile

Satoru Iwata

**Department of Mathematical Informatics Graduate School of Information Science and Technology The University of Tokyo Professor **

Hongo 7-3-1, Bunkyo-ku, Tokyo 113-8656, Japan

Tel: +81 3 5841 7430 (ext. 27430)

E-mail：iwata＠mist.i.u-tokyo.ac.jp

[ Personal Site ]

## Biography

March 1991 | Bachelor of Engineering, Department of Mathematical Engineering and Information Physics, School of Engineering, The University of Tokyo |
---|---|

March 1993 | Master of Engineering, Department of Mathematical Engineering and Information Physics, Graduate School of Engineering, The University of Tokyo |

April 1994 | Research Associate, Research Institute for Mathematical Sciences, Kyoto University |

April 1997 | Lecturer, Graduate School of Engineering Science, Osaka University |

April 2000 | Associate Professor, Department of Mathematical Engineering and Information Physics, Graduate School of Engineering, The University of Tokyo |

April 2001 | Associate Professor, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo |

April 2006 | Associate Professor, Research Institute for Mathematical Sciences, Kyoto University |

April 2008 | Professor, Research Institute for Mathematical Sciences, Kyoto University |

February 2013 | Professor, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo |

## Research Topics

Solving Fundamental Problems in Mathematical Engineering

- **Discrete Optimization:** Design and Analysis of Efficient Algorithms on Matroids and Submodular Functions

- **Discrete Mathematical Engineering:** Engineering Applications of Discrete Optimization Methods (Systems Analysis and Chemoinformatics)

## Selected Publications

- S. Iwata and M. Takamatsu: Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation,
*Mathematical Programming*, 103 (2010), 105-121. - J. F. Geelen, S. Iwata, and K. Murota: The linear delta-matroid parity problem,
*Journal of Combinatorial Theory*, B88 (2003), 377-398. - S. Iwata, L. Fleischer, and S. Fujishige: A combinatorial strongly polynomial algorithm for minimizing submodular functions,
*Journal of the ACM*, 48 (2001), 761-777.