**Satoru FUJISHIGE ** (Professor Emeritus, Dr. Eng.)

Research Institute for Mathematical Sciences

Kyoto University

**Research Fields**- Mathematical Engineering, Mathematical Optimization,
- Combinatorial Optimization
- Discrete Algorithms
- Graphs, Networks, and Matroids
- Submodular Functions
- Linear Programming and the LP-Newton Method

**Lecture**- NIPS Workshop on Discrete Optimization in Machine Learning (DISCML) 2012 (plenary talk): Submodularity and Discrete Convexity (video)

**Prize**

- 2003 Fulkerson Prize (The American Mathematical Society and The Mathematical Programming Society (the name of the latter was changed to The Mathematical Optimization Society in 2011))

**Editorial Board Members**

- 1987--Present: Discrete Applied Mathematics
- 2004--Present: Discrete Optimization
- 2005--Present: Pacific Journal of Optimization
- 2008--2010 (Editor): Journal of the Operations Research Society of Japan

**Books**

- S. Fujishige: "Submodular Functions and Optimization" (North-Holland, 1991) (2nd ed., Elsevier, 2005), correction
- M. Iri, S. Fujishige, and T. Oyama: "Graphs, Networks, and Matroids" (Sangyo-Tosho, 1986, 2005) (in Japanese)
- S. Fujishige: "Discrete Mathematics " (Iwanami, 1993) (in Japanese)

- The list of selected publications

- A code in C for submodular function minimization is available upon request by e-mail.

Office : RIMS Annex, Room 312, RIMS

E-mail : fujishig (at) kurims.kyoto-u.ac.jp