Concepedia

Satoru Iwata

SI

Statistics

Publications

61

Citations

2.6K

H-Index

27

Active since

1994

Affiliations

The University of Tokyo(Current)

Kyoto University

The University of Osaka

National Institute of Informatics

University of Tsukuba

Satoru Iwata is an author at The University of Tokyo specializing in computer science, algorithms, and optimization.

Publications per year

1994–2024

61

Publications

61

A combinatorial strongly polynomial algorithm for minimizing submodular functions

Satoru Iwata, Lisa Fleischer, Satoru Fujishige · Journal of the ACM · 2001 · 585 citations

Computing, Computer Science, Mathematics +14

Submodular function minimization

Satoru Iwata · Mathematical Programming · 2007 · 175 citations

Submodular Function Minimization under Covering Constraints

Satoru Iwata, Kiyohito Nagano · 2009 · 130 citations

Computing, Computer Science, Algorithms +16

A simple combinatorial algorithm for submodular function minimization

Satoru Iwata, James B. Orlin · DSpace@MIT (Massachusetts Institute of Technology) · 2002 · 128 citations · Full text

Computing, Computer Science, Algorithms +12

A Faster Scaling Algorithm for Minimizing Submodular Functions

Satoru Iwata · SIAM Journal on Computing · 2003 · 107 citations

Computing, Computer Science, Algorithms +11

1–5 of 61