Name FUJISHIGE, Satoru
Position Professor Emeritus
E-Mail fujishig (email address: add @kurims.kyoto-u.ac.jp)
Satoru Fujishige is working on combinatorial optimization and discrete algorithms related to graphs, networks, matroids, and submodular functions. He has been developing the theory of submodular functions, which gives a mathematical basis for analyzing combinatorial optimization problems with submodularity structures, and has also been devising efficient algorithms for such combinatorial optimization problems.