Concepedia

Satoru Iwata

SI

Statistics

Publications

59

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 engineering, mathematical programming, and combinatorial optimization.

Top concepts

EngineeringCombinatorial OptimizationMathematical ProgrammingComputer ScienceComputational ComplexityDiscrete MathematicsDiscrete OptimizationComputer EngineeringGraph TheoryApproximation Theory

Publications per year

1994–2022

59

Publications

59

A combinatorial strongly polynomial algorithm for minimizing submodular functions

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

Mathematical Programming, Scaling Scheme, Arc Capacity +14

Submodular function minimization

Satoru Iwata · Mathematical Programming · 2007 · 171 citations

Mathematical Programming, Engineering, Variational Analysis +5

Submodular Function Minimization under Covering Constraints

Satoru Iwata, Kiyohito Nagano · 2009 · 129 citations

Mathematical Programming, Graph Sparsity, Engineering +17

A simple combinatorial algorithm for submodular function minimization

Satoru Iwata, James B. Orlin · Symposium on Discrete Algorithms · 2002 · 124 citations

Mathematical Programming, Large-scale Global Optimization, Engineering +13

A Faster Scaling Algorithm for Minimizing Submodular Functions

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

Mathematical Programming, Large-scale Global Optimization, Scaling Scheme +15

1–5 of 59