FUJISHIGE, Satoru
Name
FUJISHIGE, Satoru
Position
Professor Emeritus
E-Mail
fujishig (email address: add @kurims.kyoto-u.ac.jp)
Research
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.